Optimal mean-based algorithms for trace reconstruction.

Anindya De Ryan O'Donnell Rocco A. Servedio

Published in: CoRR (2016)

Keyphrases

dynamic programming
worst case
recently developed
learning algorithm
data structure
exhaustive search
genetic algorithm
image sequences
machine learning algorithms
computational efficiency
significant improvement
computational cost
computationally efficient
convergence rate
efficient algorithms for computing