93 citations · 537 across the 73 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.NA2013
An Efficient Parallel Solver for SDD Linear Systems
Richard Peng, Daniel A. Spielman
We present the first parallel algorithm for solving systems of linear equations in symmetric, diagonally dominant (SDD) matrices that runs in polylogarithmic time and nearly-linear…
cs.DS2013★ 14 cited
Parallel Graph Decompositions Using Random Shifts
Gary L. Miller, Richard Peng, Shen Chen Xu
We show an improved parallel algorithm for decomposing an undirected unweighted graph into small diameter pieces with a small fraction of the edges in between. These decompositions…
cs.DS2013
Fully Dynamic -Approximate Matchings
Manoj Gupta, Richard Peng
We present the first data structures that maintain near optimal maximum cardinality and maximum weighted matchings on sparse graphs in sublinear time per update. Our main result is…