#### Filter Results:

- Full text PDF available (39)

#### Publication Year

1987

2018

- This year (9)
- Last 5 years (57)
- Last 10 years (73)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Ioannis Koutis, Gary L. Miller, Richard Peng
- 2011 IEEE 52nd Annual Symposium on Foundations ofâ€¦
- 2011

We present an improved algorithm for solving symmetrically diagonally dominant linear systems. On input of an $n\times n$ symmetric diagonally dominant matrix $A$ with $m$ non-zero entries and aâ€¦ (More)

- Richard Peng, Daniel A. Spielman
- STOC
- 2014

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 work. The heart ofâ€¦ (More)

- Kirk C. Klasing, David E. Laurin, Richard Peng, D. Michael Fry
- The Journal of nutrition
- 1987

The effects of an immune response on growth and feed efficiency in chicks and the role of interleukin-1 (IL-1) and corticosterone (Cort) as mediators of the response were investigated. Dailyâ€¦ (More)

- Ioannis Koutis, Gary L. Miller, Richard Peng
- ArXiv
- 2010

- Ioannis Koutis, Gary L. Miller, Richard Peng
- SIAM J. Comput.
- 2014

We present an algorithm that on input of an n-vertex m-edge weighted graph G and a value k, produces an incremental sparsifier Äœ with nâˆ’ 1+m/k edges, such that the condition number of G with Äœ isâ€¦ (More)

- Manoj Gupta, Richard Peng
- 2013 IEEE 54th Annual Symposium on Foundations ofâ€¦
- 2013

We present the first data structures that maintain near optimal maximum cardinality and maximum weighted matchings on sparse graphs in sub linear time per update. Our main result is a data structureâ€¦ (More)

- Gary L. Miller, Richard Peng, Shen Chen Xu
- SPAA
- 2013

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 form criticalâ€¦ (More)

The number of triangles is a computationally expensive graph statistic which is frequently used in complex network analysis (e.g., transitivity ratio), in various random graph models (e.g.,â€¦ (More)

Random sampling has become a critical tool in solving massive matrix problems. For linear regression, a small, manageable set of data rows can be randomly selected to approximate a tall, skinny dataâ€¦ (More)

- Michael B. Cohen, Rasmus Kyng, +4 authors Shen Chen Xu
- STOC
- 2014

We show an algorithm for solving symmetric diagonally dominant (SDD) linear systems with m non-zero entries to a relative error of Îµ in O(m log1/2 n logc n log(1/Îµ)) time. Our approach follows theâ€¦ (More)