The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs.
Graham CormodeHossein JowhariMorteza MonemizadehS. MuthukrishnanPublished in: CoRR (2016)
Keyphrases
- regularized regression
- dense motion estimation
- computational complexity
- maximal cliques
- sparse data
- optimization problems
- learning algorithm
- space complexity
- data structure
- computational cost
- significant improvement
- graph matching
- high dimensional
- face recognition
- real time
- worst case
- sparse representation
- theoretical guarantees
- association graph
- maximum clique
- graph matching algorithm
- gaussian graphical models