Trace reconstruction with exp(O(n 1/3 )) samples
Work
Year: 2017
Type: article
Abstract: In the trace reconstruction problem, an unknown bit string x ∈ {0,1}n is observed through the deletion channel, which deletes each bit of x with some constant probability q, yielding a contracted stri... more
Authors Fëdor Nazarov, Yuval Peres
Institutions Kent State University, Microsoft (United States)
Cites: 6
Cited by: 62
Related to: 10
FWCI: 11.44
Citation percentile (by year/subfield): 99.9
Subfield: Molecular Biology
Domain: Life Sciences
Open Access status: green