Optimal mean-based algorithms for trace reconstruction.
Anindya DeRyan O'DonnellRocco A. ServedioPublished in: STOC (2017)
Keyphrases
- orders of magnitude
- computational efficiency
- approximately optimal
- data structure
- significant improvement
- theoretical analysis
- markov random field
- efficient algorithms for computing
- neural network
- computational cost
- dynamic programming
- optimization problems
- motion estimation
- computationally expensive
- graph theory
- image segmentation
- feature selection