Spanners and sparsifiers in dynamic streams (2014)

by Michael Kapralov, David Woodruff