Subpolynomial trace reconstruction for random strings and arbitrary deletion probability.
Nina HoldenRobin PemantleYuval PeresPublished in: CoRR (2018)
Keyphrases
- image reconstruction
- three dimensional
- compressed sensing
- reconstructed image
- edit distance
- probability distribution
- discrete tomography
- image compression
- approximate string matching
- central limit theorem
- multi view
- reconstruction method
- neural network
- reconstruction process
- finite automata
- tomographic reconstruction
- discrete sets
- subjective probabilities