$Trace reconstruction with $\exp( O( n^{1/3} ) )$ samples$

Trace reconstruction with $\exp( O( n^{1/3} ) )$ samples

12 December 2016

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 36 70 0 09 Dec 2016

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.

Trace reconstruction with exp⁡(O(n1/3))\exp( O( n^{1/3} ) )exp(O(n1/3)) samples

Papers citing "Trace reconstruction with $\exp( O( n^{1/3} ) )$ samples"

Trace reconstruction with $\exp( O( n^{1/3} ) )$ samples