Polynomial-time trace reconstruction in the low deletion rate regime.

Xi Chen Anindya De Chin Ho Lee Rocco A. Servedio Sandip Sinha

Published in: CoRR (2020)

Keyphrases

high rate
special case
low rate
image reconstruction
three dimensional
computational complexity
discrete tomography
worst case
reconstruction process
execution traces
neural network
finite automata
compressed sensing
upper bound
multiresolution
face recognition
image processing