Tight space-noise tradeoffs in computing the ergodic measure.

Mark Braverman Cristobal Rojas Jon Schneider

Published in: CoRR (2015)

Keyphrases

noise level
similarity measure
lower bound
worst case
space time
noise reduction
multiscale
upper bound
noise model
signal to noise ratio
information theory
probability measure
real time
random noise
arbitrary shape
missing data
distance measure
hidden markov models
image processing