Subpolynomial trace reconstruction for random strings \{and arbitrary deletion probability.
Nina HoldenRobin PemantleYuval PeresPublished in: COLT (2018)
Keyphrases
- probability distribution
- three dimensional
- high resolution
- reconstruction error
- tomographic reconstruction
- central limit theorem
- shortest common supersequence
- edit distance
- uniformly distributed
- surface model
- compressed sensing
- video sequences
- pattern matching
- compressive sensing
- reconstruction process
- insertions and deletions