Paper Citation Record · LEDGER

Near-Optimal Trace Reconstruction for Mildly Separated Strings

As of 23 August 2026, this Paper Citation Record lists 34 of 34 outbound references and 0 inbound Pith citation observations for arXiv:2411.18765.

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

pith.paper-citation-record.v1
2411.18765 v1

Coverage vector

measured 34 of 34 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T11:11:11.570916Z

measured 34 of 34 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-23T06:30:58.430688+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

34 of 34 outbound references displayed

verified exact1
verified fuzzy31
unresolved2
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation b3c5092a-a4dc-4588-9afa-4f82eac2f884 · outbound

This paper cites Servedio, and Sandip Sinha.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Servedio, and Sandip Sinha

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:12.100362Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 0f4d0a64-e4fb-4022-b089-129da57f47a8 · outbound

This paper cites Servedio, and Sandip Sinha.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Servedio, and Sandip Sinha

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:12.084680Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation d8e0ef8e-d366-4b7e-9de8-491236ee4cb8 · outbound

This paper cites Reconstructing strings from random traces.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Reconstructing strings from random traces

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:12.070207Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 11fb5a86-2f53-4743-bf10-725701065649 · outbound

This paper cites Coded trace reconstruction in a constant number of traces.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Coded trace reconstruction in a constant number of traces

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:12.056024Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation b8d9bb27-f246-4762-96b5-c096db81e628 · outbound

This paper cites Approximate trace reconstruction via median string (in average-case).

Near-Optimal Trace Reconstruction for Mildly Separated Strings Approximate trace reconstruction via median string (in average-case)

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:12.041522Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation c7797e3b-319f-4921-a36a-7edb5d058c14 · outbound

This paper cites Servedio, and Sandip Sinha.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Servedio, and Sandip Sinha

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:12.025951Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation d204127e-8b0a-4238-8138-180b3dd865dd · outbound

This paper cites Servedio, and Sandip Sinha.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Servedio, and Sandip Sinha

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:12.009551Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation aad11898-bbc2-40bd-b6bd-3e5067259117 · outbound

This paper cites Servedio, and Sandip Sinha.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Servedio, and Sandip Sinha

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.994655Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation f93c141e-430d-4a78-9208-380e2a3f5044 · outbound

This paper cites Servedio, and Sandip Sinha.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Servedio, and Sandip Sinha

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.978976Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 663198c0-a607-47c3-9a2c-953931f3ddc8 · outbound

This paper cites Coded trace reconstruction.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Coded trace reconstruction

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.964073Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 3e076219-072b-481d-8c5e-a78324a570b9 · outbound

This paper cites New lower bounds for trace reconstruction.

Near-Optimal Trace Reconstruction for Mildly Separated Strings New lower bounds for trace reconstruction

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.949857Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 8fd42171-0dd2-4c08-9a84-f2a4090ebc14 · outbound

This paper cites Separating words and trace reconstruction.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Separating words and trace reconstruction

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-12T11:11:11.469845Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cdd5e733-2cc1-4fde-83fe-4d27c2289cd1 · outbound

This paper cites Approximate trace reconstruction of random strings from a constant number of traces.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Approximate trace reconstruction of random strings from a constant number of traces

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-12T11:11:11.474788Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7c5e5db7-1477-466f-bc36-9339a1e0a404 · outbound

This paper cites Servedio.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Servedio

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.926197Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 0e01cd18-24b5-4553-9a21-c85ff18ce470 · outbound

This paper cites Reconstructing trees from traces.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Reconstructing trees from traces

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.912688Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 976365e2-f4bd-430e-a544-4942d84eca05 · outbound

This paper cites R \' a cz, Benjamin G.

Near-Optimal Trace Reconstruction for Mildly Separated Strings R \' a cz, Benjamin G

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.898410Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 6d2c8239-3286-4183-b480-4b0390deb5a1 · outbound

This paper cites Trace reconstruction with varying deletion probabilities.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Trace reconstruction with varying deletion probabilities

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.883766Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation b02a7c21-f9b4-4c10-a04b-1b858b4d6150 · outbound

This paper cites Lower bounds for trace reconstruction.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Lower bounds for trace reconstruction

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.868947Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 07ed5570-9205-443e-ad4e-503b423090f1 · outbound

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

Near-Optimal Trace Reconstruction for Mildly Separated Strings Trace reconstruction with constant deletion probability and related results

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.854034Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation aeb9c9a5-32af-4361-8da9-7589277ba6ee · outbound

This paper cites Subpolynomial trace reconstruction for random strings and arbitrary deletion probability.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Subpolynomial trace reconstruction for random strings and arbitrary deletion probability

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.838612Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation d24f7143-0b52-445a-aee8-0e9fc13b09dd · outbound

This paper cites More on reconstructing strings from random traces: insertions and deletions.

Near-Optimal Trace Reconstruction for Mildly Separated Strings More on reconstructing strings from random traces: insertions and deletions

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.824091Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation caf15692-8d44-4cd8-8a12-e1840c9b137b · outbound

This paper cites Trace reconstruction: Generalized and parameterized.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Trace reconstruction: Generalized and parameterized

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.810069Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation d497c533-4552-4a11-8428-03332d80ecf7 · outbound

This paper cites Levenshtein.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Levenshtein

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.796600Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 7a0279b5-2d7e-4501-844a-9355c6b1a19c · outbound

This paper cites Levenshtein.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Levenshtein

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.782767Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation f89c991d-cbbd-4f8f-8100-80bb0e6db8fe · outbound

This paper cites Trace reconstruction revisited.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Trace reconstruction revisited

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.767765Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation b04b5bec-98ec-4c43-a6c4-707bd08438a8 · outbound

This paper cites Graph reconstruction from random subgraphs.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Graph reconstruction from random subgraphs

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.753341Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation afb373e0-bc0e-463a-ac46-7447849ec69e · outbound

This paper cites Graph Reconstruction from Noisy Random Subgraphs.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Graph Reconstruction from Noisy Random Subgraphs

Reference 27

Resolution: verified exact; local_arxiv, observed 2026-08-12T11:11:11.613631Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 4e46b0c2-029e-4cd6-94f0-d0e095c5203d · outbound

This paper cites Improved algorithms for population recovery from the deletion channel.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Improved algorithms for population recovery from the deletion channel

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.738502Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation caa52861-f7fb-4d7e-9a07-76fcee6022d2 · outbound

This paper cites Trace reconstruction with exp(o(n\( ^ 1/3 \))) samples.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Trace reconstruction with exp(o(n\( ^ 1/3 \))) samples

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.722715Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation de8cc298-7527-4f8d-bc19-438cd64b7292 · outbound

This paper cites Circular trace reconstruction.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Circular trace reconstruction

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.706023Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation c0d3cd91-1698-4dcb-ae6c-717845902999 · outbound

This paper cites Average-case reconstruction for the deletion channel: Subpolynomially many traces suffice.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Average-case reconstruction for the deletion channel: Subpolynomially many traces suffice

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.691006Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 741592d1-757d-41b4-af00-e4160c41f9e2 · outbound

This paper cites Average-case to (shifted) worst-case reduction for the trace reconstruction problem.

Near-Optimal Trace Reconstruction for Mildly Separated Strings Average-case to (shifted) worst-case reduction for the trace reconstruction problem

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.675392Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 973efa45-2688-4f15-9a36-6535ec933794 · outbound

This paper cites The trace reconstruction problem for spider graphs.

Near-Optimal Trace Reconstruction for Mildly Separated Strings The trace reconstruction problem for spider graphs

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.661300Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation ea3371d1-c172-4cef-aebd-e9b479fe8cde · outbound

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

Near-Optimal Trace Reconstruction for Mildly Separated Strings Improved string reconstruction over insertion-deletion channels

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:11:11.646701Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Pith citing papers

No inbound Pith citation observations are available.