Single pass sparsification in the streaming model with edge deletions

Ashish Goel Michael Kapralov Ian Post

Published in: CoRR (2012)

Keyphrases

single pass
probabilistic model
computational model
mathematical model
high level
objective function
formal model
multiscale
data streams
em algorithm
theoretical analysis
statistical model
conceptual model