Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

arXiv
Trackbacks

Trackbacks indicate external web sites that link to articles in arXiv.org. Trackbacks do not reflect the opinion of arXiv.org and may not reflect the opinions of that article's authors.

Trackback guide

By sending a trackback, you can notify arXiv.org that you have created a web page that references a paper. Popular blogging software supports trackback: you can send us a trackback about this paper by giving your software the following trackback URL:

https://arxiv.org/trackback/{arXiv_id}

Some blogging software supports trackback autodiscovery -- in this case, your software will automatically send a trackback as soon as your create a link to our abstract page. See our trackback help page for more information.

Trackbacks for 2211.03292

SODA 2023

[ Godel's Lost Letter and P=NP@ INVALID-URL ] trackback posted Wed, 1 Mar 2023 06:02:29 UTC

Click to view metadata for 2211.03292

[Submitted on 7 Nov 2022]

Title:Approximate Trace Reconstruction from a Single Trace

Authors:Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
Abstract:
Subjects: Data Structures and Algorithms (cs.DS)
Cite as: arXiv:2211.03292 [cs.DS]
  (or arXiv:2211.03292v1 [cs.DS] for this version)