The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs.

Graham Cormode Hossein Jowhari Morteza Monemizadeh S. Muthukrishnan

Published in: ESA (2017)

Keyphrases

regularized regression
significant improvement
graph theory
space complexity
sparse coding
dense motion estimation
maximal cliques
learning algorithm
memory requirements
sparse representation
image matching
pattern matching
compressive sensing
theoretical guarantees
elastic net
np hard
data structure