Trace reconstruction with exp(O(n<sup>1/3</sup>)) samples

Article Details
Title:	Trace reconstruction with exp(O(n^1/3)) samples
Article URLs:	https://doi.org/10.1145/3055399.3055494
Alternative Article URLs:
Authors:	Fedor Nazarov	Kent State University, Department of Mathematics
Authors:	Yuval Peres	Microsoft Research
Sharing:	Unknown
Verification:	Authors have not verified information
Artifact Evaluation Badge:	none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key:	conf/stoc/NazarovP17
Author Comments:

ACM Symposium on Theory of Computing, STOC 2017