Lower bounds for trace reconstruction

4 August 2018

Papers citing "Lower bounds for trace reconstruction"

3 / 3 papers shown

Title
$Trace reconstruction with $\exp( O( n^{1/3} ) )$ samples$ Trace reconstruction with $\exp( O( n^{1/3} ) )$ samples F. Nazarov Yuval Peres 28 71 0 12 Dec 2016
Optimal mean-based algorithms for trace reconstruction Anindya De Ryan O'Donnell Rocco A. Servedio 28 70 0 09 Dec 2016
An extension of McDiarmid's inequality Richard Combes 25 30 0 17 Nov 2015