Publications

Spanners and sparsifiers in dynamic streams

• • Michael Kapralov
  • David R. Woodruff
• 2014
• PODC 2014