93 citations · 253 across the 24 of their papers we have counts for
Showing 2012 · cs.DSShow all
3 papers · 2 filters
cs.DS2012★ 5 cited
Iterative Row Sampling
Mu Li, Gary L. Miller, Richard Peng
There has been significant interest and progress recently in algorithms that solve regression problems involving tall and thin matrices in input sparsity time. These algorithms fin…
cs.DS2012★ 1 cited
Approximate Maximum Flow on Separable Undirected Graphs
Gary Miller, Richard Peng
We present faster algorithms for approximate maximum flow in undirected graphs with good separator structures, such as bounded genus, minor free, and geometric graphs. Given such a…
cs.DS2012
Faster Approximate Multicommodity Flow Using Quadratically Coupled Flows
Jonathan A. Kelner, Gary Miller, Richard Peng
The maximum multicommodity flow problem is a natural generalization of the maximum flow problem to route multiple distinct flows. Obtaining a approximation to the multicommod…