Spanners and sparsifiers in dynamic streams.

Michael Kapralov, David P. Woodruff

Browse the full PODC paper archive.