scientific article; zbMATH DE number 7788415

DOI10.5555/3458064.3458141MaRDI QIDQ6147329zbMATH OpenFDO

Authors Shyam Narayanan

Publication date 15 January 2024

Full work available at URL https://arxiv.org/abs/2004.06828

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(3)

• Trace reconstruction from local statistical queries
• Polynomial-time trace reconstruction in the smoothed complexity model
• Near-optimal trace reconstruction for mildly separated strings

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6147329)