Paper Citation Record · LEDGER

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities

As of 13 August 2026, this Paper Citation Record lists 25 of 25 outbound references and 0 inbound Pith citation observations for arXiv:2412.00674.

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

pith.paper-citation-record.v1
2412.00674 v1

Coverage vector

measured 25 of 25 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T05:26:54.683729Z

measured 25 of 25 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+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

25 of 25 outbound references displayed

verified exact6
verified fuzzy19
unresolved0
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 7eb30565-ef63-405c-a52c-0accda380127 · outbound

This paper cites Beyond trace reconstruction: Population recovery from the deletion channel.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Beyond trace reconstruction: Population recovery from the deletion channel

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:55.161087Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation b3d66d48-36d3-4726-9aec-443d59f316c9 · outbound

This paper cites Reconstructing strings from random traces.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Reconstructing strings from random traces

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:55.146722Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 3c2c4ea0-d76c-4255-8fa3-f7b8b8558ce0 · outbound

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

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Coded trace reconstruction in a constant number of traces

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:55.131551Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 80aec700-c63a-4ba0-b268-233564e470ab · outbound

This paper cites Approximate Trace Reconstruction via Median String (in Average-Case).

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Approximate Trace Reconstruction via Median String (in Average-Case)

Reference 4

Resolution: verified exact; local_arxiv, observed 2026-08-12T05:26:54.848056Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation ac4df337-ae0b-42fd-84f2-6250ad3dea2b · outbound

This paper cites Polynomial-time trace reconstruction in the smoothed complexity model.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Polynomial-time trace reconstruction in the smoothed complexity model

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:55.116010Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation febeaf2f-f608-41ea-b600-2fadbf4de12d · outbound

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

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Near-optimal average-case approximate trace reconstruction from few traces

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:55.100406Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 92e79c21-e87a-40eb-9e5b-ac0c2c15d917 · outbound

This paper cites On k-mer-based and maximum likelihood estimation algorithms for trace reconstruction, 2024.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities On k-mer-based and maximum likelihood estimation algorithms for trace reconstruction, 2024

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:55.085281Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation e60a3916-e898-43b6-8603-5e64a37391ab · outbound

This paper cites Coded trace reconstruction.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Coded trace reconstruction

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:55.068269Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation df524c8f-5b49-47a6-a0ea-86fb736ba23f · outbound

This paper cites New Lower Bounds for Trace Reconstruction.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities New Lower Bounds for Trace Reconstruction

Reference 9

Resolution: verified exact; local_arxiv, observed 2026-08-12T05:26:54.824855Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation b31b9ef5-b690-4cbd-b308-5ce6a34edae5 · outbound

This paper cites Separating words and trace reconstruction.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Separating words and trace reconstruction

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:55.052399Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 132037a1-75bd-465a-8fa5-4e8d935c010c · outbound

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

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Approximate trace reconstruction of random strings from a constant number of traces

Reference 11

Resolution: verified exact; local_arxiv, observed 2026-08-12T05:26:54.801587Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 358316ee-56e8-4cbd-a69c-491382ad685b · outbound

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

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Optimal mean-based algorithms for trace reconstruction

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:55.024112Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 67ac06eb-743d-4550-9a1b-a0ff598e1e02 · outbound

This paper cites Approximate trace reconstruction: Algorithms.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Approximate trace reconstruction: Algorithms

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:55.007375Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation b63ebb4b-54d9-42d5-b302-085fca7b771b · outbound

This paper cites Lower bounds for trace reconstruction.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Lower bounds for trace reconstruction

Reference 14

Resolution: verified exact; local_arxiv, observed 2026-08-12T05:26:54.776323Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation a2e824e3-3da4-4b57-acea-41057fc320d6 · outbound

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

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Trace reconstruction with constant deletion probability and related results

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:54.992372Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation c36979f7-58df-4f78-83f1-9b5da179735c · outbound

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

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Subpolynomial trace reconstruction for random strings and arbitrary deletion probability

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:54.977217Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation b829e00c-d4b3-4598-8d0c-736eed58eb07 · outbound

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

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities More on reconstructing strings from random traces: insertions and deletions

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:54.961098Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation d33c2196-351c-42ca-80f5-41cc015d92d4 · outbound

This paper cites Trace reconstruction: Generalized and parameterized.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Trace reconstruction: Generalized and parameterized

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:54.945898Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 85e84f29-4456-4ee0-966a-bb79bf5b4663 · outbound

This paper cites Efficient reconstruction of sequences.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Efficient reconstruction of sequences

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:54.928533Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation e9601767-9974-4846-b258-58988bf7fc16 · outbound

This paper cites Efficient reconstruction of sequences from their subsequences or supersequences.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Efficient reconstruction of sequences from their subsequences or supersequences

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:54.912266Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 3fa31a07-1bc0-41d9-a052-b5d5dacb8495 · outbound

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

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Trace reconstruction with exp (o (n1/3)) samples

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:54.896177Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation f1dfd66f-7548-4ef3-9dcd-a5d856f95c1d · outbound

This paper cites Circular Trace Reconstruction.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Circular Trace Reconstruction

Reference 22

Resolution: verified exact; local_arxiv, observed 2026-08-12T05:26:54.753844Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 5596c89e-a068-4ea4-8909-094c325913ba · outbound

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

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Average-case reconstruction for the deletion channel: Subpolynomially many traces suffice

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:54.880711Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation d5b8d954-34fc-412b-8dac-728c2a358a53 · outbound

This paper cites Average-Case to (shifted) Worst-Case Reduction for the Trace Reconstruction Problem.

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Average-Case to (shifted) Worst-Case Reduction for the Trace Reconstruction Problem

Reference 24

Resolution: verified exact; local_arxiv, observed 2026-08-12T05:26:54.729685Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 19becacc-bf8a-413a-af08-667e75ecde4f · outbound

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

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities Improved string reconstruction over insertion-deletion channels

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T05:26:54.864982Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Pith citing papers

No inbound Pith citation observations are available.