Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Richard Peng

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2013
[c11]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/innovations/ChinMMP13
- ask others
Hui Han Chin, Aleksander Madry, Gary L. Miller, Richard Peng: Runtime guarantees for regression problems. ITCS 2013: 269-282
[c10]
- view
  - electronic edition @ siam.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/MillerP13
- ask others
Gary L. Miller, Richard Peng: Approximate Maximum Flow on Separable Undirected Graphs. SODA 2013: 1151-1170
[i12]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1304-0378
- ask others
Manoj Gupta, Richard Peng: Fully Dynamic $(1+ε)$-Approximate Matchings. CoRR abs/1304.0378 (2013)
2012
[j3]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/KoutisMP12
- ask others
Ioannis Koutis, Gary L. Miller, Richard Peng: A fast solver for a class of linear systems. Commun. ACM 55(10): 99-107 (2012)
[j2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/im/KolountzakisMPT12
- ask others
Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis: Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning. Internet Mathematics 8(1-2): 161-185 (2012)
[c9]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/spaa/PengT12
- ask others
Richard Peng, Kanat Tangwongsan: Faster and simpler width-independent parallel algorithms for positive semidefinite programming. SPAA 2012: 101-108
[c8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/KoutisLP12
- ask others
Ioannis Koutis, Alex Levin, Richard Peng: Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices. STACS 2012: 266-277
[c7]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/KelnerMP12
- ask others
Jonathan A. Kelner, Gary L. Miller, Richard Peng: Faster approximate multicommodity flow using quadratically coupled flows. STOC 2012: 1-18
[i11]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1201-5135
- ask others
Richard Peng, Kanat Tangwongsan: Faster and Simpler Width-Independent Parallel Algorithms for Positive Semidefinite Programming. CoRR abs/1201.5135 (2012)
[i10]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1202-3367
- ask others
Jonathan A. Kelner, Gary L. Miller, Richard Peng: Beyond Laplacians: Faster . CoRR abs/1202.3367 (2012)
[i9]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1209-5821
- ask others
Ioannis Koutis, Alex Levin, Richard Peng: Faster spectral sparsification and numerical algorithms for SDD matrices. CoRR abs/1209.5821 (2012)
[i8]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1210-5227
- ask others
Gary L. Miller, Richard Peng: Approximate Maximum Flow on Separable Undirected Graphs. CoRR abs/1210.5227 (2012)
[i7]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1211-2713
- ask others
Gary L. Miller, Richard Peng: Iterative Approaches to Row Sampling. CoRR abs/1211.2713 (2012)
2011
[j1]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/TsourakakisPTMS11
- ask others
Charalampos E. Tsourakakis, Richard Peng, Maria A. Tsiarli, Gary L. Miller, Russell Schwartz: Approximation algorithms for speeding up dynamic programming and denoising aCGH data. ACM Journal of Experimental Algorithmics 16 (2011)
[c6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/KoutisMP11
- ask others
Ioannis Koutis, Gary L. Miller, Richard Peng: A Nearly-m log n Time Solver for SDD Linear Systems. FOCS 2011: 590-598
[c5]
- view
  - electronic edition @ siam.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/MillerPST11
- ask others
Gary L. Miller, Richard Peng, Russell Schwartz, Charalampos E. Tsourakakis: Approximate Dynamic Programming using Halfspace Queries and Multiscale Monge Decomposition. SODA 2011: 1675-1682
[c4]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/spaa/BlellochGKMPT11
- ask others
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan: Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. SPAA 2011: 13-22
[c3]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/spaa/BlellochPT11
- ask others
Guy E. Blelloch, Richard Peng, Kanat Tangwongsan: Linear-work greedy parallel approximate set cover and variants. SPAA 2011: 23-32
[i6]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1102-4842
- ask others
Ioannis Koutis, Gary L. Miller, Richard Peng: Solving SDD linear systems in time $\tilde{O}(m\log{n}\log(1/\epsilon))$. CoRR abs/1102.4842 (2011)
[i5]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1110-1358
- ask others
Aleksander Madry, Gary L. Miller, Richard Peng: Electrical Flow Algorithms for Total Variation Minimization. CoRR abs/1110.1358 (2011)
[i4]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1111-1750
- ask others
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan: Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. CoRR abs/1111.1750 (2011)
2010
[c2]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/KoutisMP10
- ask others
Ioannis Koutis, Gary L. Miller, Richard Peng: Approaching Optimality for Solving SDD Linear Systems. FOCS 2010: 235-244
[c1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waw/KolountzakisMPT10
- ask others
Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis: Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning. WAW 2010: 15-24
[i3]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1003-2958
- ask others
Ioannis Koutis, Gary L. Miller, Richard Peng: Approaching optimality for solving SDD systems. CoRR abs/1003.2958 (2010)
[i2]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1003-4942
- ask others
Gary L. Miller, Richard Peng, Russell Schwartz, Charalampos E. Tsourakakis: Approximate Dynamic Programming for Fast Denoising of aCGH Data. CoRR abs/1003.4942 (2010)
[i1]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1011-0468
- ask others
Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis: Efficient Triangle Counting in Large Graphs via Degree-based Vertex Partitioning. CoRR abs/1011.0468 (2010)