Finding Heavy Hitters from Lossy or Noisy Data.

Lucia Batman Russell Impagliazzo Cody Murray Ramamohan Paturi

Published in: APPROX-RANDOM (2013)

Keyphrases

noisy data
heavy hitters
noise tolerant
input data
learning from noisy data
high dimensional
missing data
noise free
training data
data streams
database
missing values
high dimensionality
feature extraction
data sets
lower bound
maximum likelihood
machine learning
data mining