Pith. sign in

Paper Citation Record · LEDGER

The trace reconstruction problem for spider graphs

As of 31 July 2026, this Paper Citation Record lists 21 of 21 outbound references and 0 inbound Pith citation observations for arXiv:2209.08166.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2209.08166 v1

Coverage vector

measured 21 of 21 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-05-24T11:19:45.343830Z

measured 21 of 21 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-07-31T06:34:12.847434+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

21 of 21 outbound references displayed

  • verified exact1
  • verified fuzzy20
  • unresolved0
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 5b42bfbd-96d9-49c1-ab56-e431ce557911 · outbound

This paper cites Global alignment of molecular sequences via ances- tral state reconstruction.

The trace reconstruction problem for spider graphs Global alignment of molecular sequences via ances- tral state reconstruction

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.950899Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:bf5409f161d4db9d35bcb6e1d5543669f2b1b4607e250716e4f9f9c912996fbd

Observation 104657f4-7fa4-427d-9078-67c30e963851 · outbound

This paper cites Reconstructing strings from random traces.

The trace reconstruction problem for spider graphs Reconstructing strings from random traces

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.947384Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:a80a78c5c5625f453b8b29b0863d4f8c2e4a61e9e78a9758d17dab5c0c0c0435

Observation 3b076b86-8e55-4229-b422-c9bee8f1e858 · outbound

This paper cites Trace reconstruction problems in computational biology.

The trace reconstruction problem for spider graphs Trace reconstruction problems in computational biology

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.944000Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:b13dda88a8fdd1224864481bcd6b5359cec10abe5a136dc8a6d271584d9c19ea

Observation be6082d0-ca12-4a0e-827c-5d345e6c09f6 · outbound

This paper cites New upper bounds for trace reconstruction.

The trace reconstruction problem for spider graphs New upper bounds for trace reconstruction

Reference 4

Resolution
verified exact
arxiv_id, observed 2026-05-24T11:24:24.081625Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:458608e00d0afb184043b77a70cc93a1ff7195e789b1348bb7bb01b817085dc9

Observation 0b8ff72e-4082-4539-b431-3fc4b2810b96 · outbound

This paper cites New lower bounds for trace reconstruction.

The trace reconstruction problem for spider graphs New lower bounds for trace reconstruction

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.940521Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:b4f16586787d97663eecf1b1c93d9460ccd83430717381085ad98beda484e0db

Observation 4fd59357-4bef-490d-959c-a937599e4429 · outbound

This paper cites Near-optimal average-case approximate trace reconstruction from few traces.

The trace reconstruction problem for spider graphs Near-optimal average-case approximate trace reconstruction from few traces

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.954751Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:104367cafde0a44e040f5560306076929603998d23c2fcca02d170d8e3a9db35

Observation 1880133e-85a3-4cfa-a46c-7f6f47a1e1a4 · outbound

This paper cites Coded trace reconstruction.

The trace reconstruction problem for spider graphs Coded trace reconstruction

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:10.006075Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:45221c597dd66a7e4c2a2a95133014b7b6b4e8a35a2909dded2238b1cab16815

Observation 158c3c48-b177-4dfb-81ef-d1aff879ae4f · outbound

This paper cites Reconstructing trees from traces.

The trace reconstruction problem for spider graphs Reconstructing trees from traces

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.992978Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:f01387d79699129b2bff6400c0c1f1f744ce82781b86464c27a50d04b0b6493d

Observation da4eecda-8da6-490e-a97c-c179a7edc607 · outbound

This paper cites Approximate trace reconstruction: Algorithms.

The trace reconstruction problem for spider graphs Approximate trace reconstruction: Algorithms

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.981602Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:20e879b31b529da11a219bc39c1c1558d81b2930059e97ad4ce0fbcb66b0ba36

Observation 5155ef7b-1b83-46bb-9119-faaa76e50519 · outbound

This paper cites Optimal mean- based algorithms for trace reconstruction.

The trace reconstruction problem for spider graphs Optimal mean- based algorithms for trace reconstruction

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.970371Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:d3acab3198b1a7cc8f556a63146d82917d14307155777a6de3490093782fa059

Observation b6221e78-37a9-44ce-9423-40285ee23809 · outbound

This paper cites Trace reconstruction with varying deletion probabilities.

The trace reconstruction problem for spider graphs Trace reconstruction with varying deletion probabilities

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.965470Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:af311be66884ee92d81176ff477a423b78c6243de384d6999923ee169a66a15c

Observation 7869c973-d6f2-4edb-9bfc-f2cbd0143d71 · outbound

This paper cites Lower bounds for trace reconstruction.

The trace reconstruction problem for spider graphs Lower bounds for trace reconstruction

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:10.000061Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:af8617e7be52f97058219e9f25785e907bd8fcc035bae5979911df23ca059083

Observation 3d661b0c-b889-4038-b947-79c410fc8dc9 · outbound

This paper cites Subpoly- nomial trace reconstruction for random strings and arbitrary deletion probability.

The trace reconstruction problem for spider graphs Subpoly- nomial trace reconstruction for random strings and arbitrary deletion probability

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.996895Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:bfd642ec03feec0b7f49df7c0d1c4d0d7dfff8b7181f0401ddb229374fd37184

Observation c7020102-6e0b-4515-80d1-e96117247931 · outbound

This paper cites Trace reconstruction with constant deletion probability and related results.

The trace reconstruction problem for spider graphs Trace reconstruction with constant deletion probability and related results

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.989061Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:563f895bf2711c2bd261f0acf5b6b77f5674883c2875bdd54738d94b29b8ccef

Observation 692e5519-ebf8-40af-8880-f903afa77186 · outbound

This paper cites Capture and translocation characteristics of short branched dna labels in solid-state nanopores.

The trace reconstruction problem for spider graphs Capture and translocation characteristics of short branched dna labels in solid-state nanopores

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.985024Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:b88dee4178491bfee56243dce5dd6ce624ce1ac9e1b1c69f5ef9a70ba597a187

Observation 8c1c2dda-f6dc-4b18-b652-c7bfcdcb12fb · outbound

This paper cites Trace reconstruction: Generalized and parame- terized.

The trace reconstruction problem for spider graphs Trace reconstruction: Generalized and parame- terized

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.978228Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:38c2d3f6635ba20e4e1b5bfaaed5a776985f858ddf2f95b60d04b270ec7b8d93

Observation 08557a71-b56b-4542-ac0a-646e339f8a51 · outbound

This paper cites Levenshtein.

The trace reconstruction problem for spider graphs Levenshtein

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.974745Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:79ecad08666cb5b38c8aec542cef59275313ad06c1c4f05d57469c139d569769

Observation a1525011-f643-42e2-936b-3e7c76d7a985 · outbound

This paper cites Trace recon- struction revisited.

The trace reconstruction problem for spider graphs Trace recon- struction revisited

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.971234Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:51bf3eb02628c235fa933fdefc5c2aaf991fe1d0c006edf0cf31d8f8d69f4c60

Observation 1f278818-d89f-4266-bc7d-d54a406e9ab4 · outbound

This paper cites Circular trace reconstruction.

The trace reconstruction problem for spider graphs Circular trace reconstruction

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.966701Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:6db35cb274f0c4e096294b1373d8dcb0003c223828c7df02a508628d2f1a5993

Observation fa6b1106-28fb-4869-a5cb-5bb1250782e1 · outbound

This paper cites Trace reconstruction with exp(O(n1/3)) samples.

The trace reconstruction problem for spider graphs Trace reconstruction with exp(O(n1/3)) samples

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.963649Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:2f27e35004c2a14c7fea75e6f98c7b9992c6971b5daea8883eb6fd47a0d53437

Observation fcb600da-6fd6-4bf6-a9c0-f69f7edd24b4 · outbound

This paper cites Improved string reconstruction over insertion-deletion channels.

The trace reconstruction problem for spider graphs Improved string reconstruction over insertion-deletion channels

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-05-24T11:26:09.960460Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-31T06:34:12.847434+00:00.

source=pdf_text observed=2026-05-24T11:19:45.343830Z digest=sha256:755e9331d45935cbec3d7da7fb377464ba090ab80e13ced4224d96a5b7fed410

Pith citing papers

No inbound Pith citation observations are available.