Richard Peng
Contact
Computer Science
Carnegie Mellon University
7713 Hillman Center
email address
About Me
I'm a third year Graduate Student in
Computer Science, supervised by Gary
Miller. My research interests are currently in spectral graph theory related
algorithms and their applications.
Prior to coming to CMU, I attended the
University of Waterloo where I got a Bmath in Computer Science and
Combinatorics & Optimization. On my spare time, I enjoy
creating/solving puzzles, various sports and E-sports.
Publications
-
Aleksander Mądry,
Gary L. Miller,
and Richard Peng.
Electrical Flow Algorithms for Total Variation Minimization.
(arxiv)
-
Richard Peng,
and Kanat Tangwongsan.
Faster and Simpler Width-Independent Parallel Algorithms for Positive Semidefinite Programming.
To appear, SPAA 2012.
(arxiv)
-
Jonathan A. Kelner,
Gary L. Miller,
and Richard Peng.
Faster Approximate Multicommodity Flow Using Quadratically Coupled Flows.
To appear, STOC 2012.
(arxiv)
-
Alex Levin,
Ioannis Koutis,
and Richard Peng.
Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices.
In STACS 2012.
(conf)
-
Ioannis Koutis,
Gary L. Miller,
and Richard Peng.
A Nearly mlogn Time Solver for SDD Linear Systems.
In FOCS 2011.
(arxiv)
-
Guy E. Blelloch,
Richard Peng,
and Kanat Tangwongsan.
Linear-Work Greedy Parallel Approximate Set Cover and Variants.
In SPAA 2011.
-
Guy E. Blelloch,
Anupam Gupta,
Ioannis Koutis,
Gary L. Miller,
Richard Peng,
and Kanat Tangwongsan.
Near linear Linear-Work Parallel SDD Solvers, Low-Diameter
Decomposition, and Low-Stretch Subgraphs.
In SPAA 2011.
(arxiv)
- Mihail N. Kolountzakis,
Gary L. Miller,
Richard Peng
and Charalampos E. Tsourakakis.
Efficient Triangle Counting in Large Graphs via Degree-based Vertex Partitioning.
In WAW 2010.
(arxiv)
-
Gary L. Miller,
Richard Peng,
Russell Schwartz
and Charalampos E. Tsourakakis.
Approximate Dynamic Programming using Halfspace Queries and Multiscale Monge decomposition.
In SODA 2011.
(arxiv)
-
Ioannis Koutis,
Gary L. Miller,
and Richard Peng.
Approaching Optimality for Solving SDD Systems.
In FOCS 2010.
(arxiv)
Courses