Mayur Datar
Aristides Gionis
Piotr Indyk
Rajeev Motwani
SIAM Journal on Computing
Spatially-decaying aggregation over a network
Matrix Sketching Over Sliding Windows
Stream sampling over windows with worst-case optimality and $$\ell $$ ? -overlap independence