New Upper Bounds for Trace Reconstruction

09/07/2020
by   Zachary Chase, et al.
0

We improve the upper bound on trace reconstruction to (O(n^1/5)).

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro