Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1612.03599
Cited By
Trace reconstruction with
exp
(
O
(
n
1
/
3
)
)
\exp( O( n^{1/3} ) )
exp
(
O
(
n
1/3
))
samples
12 December 2016
F. Nazarov
Yuval Peres
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Trace reconstruction with $\exp( O( n^{1/3} ) )$ samples"
1 / 1 papers shown
Title
Optimal mean-based algorithms for trace reconstruction
Anindya De
Ryan O'Donnell
Rocco A. Servedio
25
70
0
09 Dec 2016
1