52 citations · 53 across the 2 of their papers we have counts for
3 papers
cs.DS2017
Non-approximability and Polylogarithmic Approximations of the Single-Sink Unsplittable and Confluent Dynamic Flow Problems
Mordecai J. Golin, Hadi Khodabande, Bo Qin
Dynamic Flows were introduced by Ford and Fulkerson in 1958 to model flows over time. They define edge capacities to be the total amount of flow that can enter an edge {\em in one…
cs.DS2015★ 52 cited
On Sketching Quadratic Forms
Alexandr Andoni, Jiecao Chen, Robert Krauthgamer +3
We undertake a systematic study of sketching a quadratic form: given an matrix , create a succinct sketch which can produce (without further access…
cs.DS2014★ 1 cited
A Sketching Algorithm for Spectral Graph Sparsification
Jiecao Chen, Bo Qin, David P. Woodruff +1
We study the problem of compressing a weighted graph on vertices, building a "sketch" of , so that given any vector , the value can b…