Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1708.02216
Cited By
Trace reconstruction with varying deletion probabilities
7 August 2017
Lisa Hartung
N. Holden
Yuval Peres
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Trace reconstruction with varying deletion probabilities"
2 / 2 papers shown
Title
Trace reconstruction with
exp
(
O
(
n
1
/
3
)
)
\exp( O( n^{1/3} ) )
exp
(
O
(
n
1/3
))
samples
F. Nazarov
Yuval Peres
22
71
0
12 Dec 2016
Optimal mean-based algorithms for trace reconstruction
Anindya De
Ryan O'Donnell
Rocco A. Servedio
22
70
0
09 Dec 2016
1