Trace reconstruction with constant deletion probability and related results.

Thomas Holenstein Michael Mitzenmacher Rina Panigrahy Udi Wieder

Published in: SODA (2008)

Keyphrases

three dimensional
probability distribution
knowledge base
decreasing function
compressed sensing
computer vision
multiscale
search algorithm
expert systems
multiresolution
high resolution
database systems
image reconstruction
conditional probabilities
probability theory
compressive sensing
image processing