


Остановите войну!
for scientists:
Richard Peng
Person information

Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2022
- [c61]Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye:
Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time. SODA 2022: 124-153 - [c60]Jan van den Brand, Yu Gao, Arun Jambulapati, Yin Tat Lee, Yang P. Liu, Richard Peng, Aaron Sidford:
Faster maxflow via improved dynamic spectral vertex sparsifiers. STOC 2022: 543-556 - [c59]Richard Peng, Zhuoqing Song:
Sparsified block elimination for directed laplacians. STOC 2022: 557-567 - [i73]Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva:
Maximum Flow and Minimum-Cost Flow in Almost-Linear Time. CoRR abs/2203.00671 (2022) - [i72]Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye:
Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time. CoRR abs/2205.01562 (2022) - 2021
- [c58]Yu Gao, Yang P. Liu, Richard Peng:
Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao. FOCS 2021: 516-527 - [c57]Li Chen, Richard Peng, Di Wang:
2-norm Flow Diffusion in Near-Linear Time. FOCS 2021: 540-549 - [c56]Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun, Mingquan Ye:
Minor Sparsifiers and the Distributed Laplacian Paradigm. FOCS 2021: 989-999 - [c55]Jiezhong Qiu, Laxman Dhulipala, Jie Tang, Richard Peng, Chi Wang:
LightNE: A Lightweight Graph Processing System for Network Embedding. SIGMOD Conference 2021: 2281-2289 - [c54]Richard Peng, Santosh S. Vempala:
Solving Sparse Linear Systems Faster than Matrix Multiplication. SODA 2021: 504-521 - [c53]Parinya Chalermsook, Syamantak Das, Yunbum Kook, Bundit Laekhanukit, Yang P. Liu, Richard Peng, Mark Sellke, Daniel Vaz:
Vertex Sparsification for Edge Connectivity. SODA 2021: 1206-1225 - [i71]Yu Gao, Yang P. Liu, Richard Peng:
Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao. CoRR abs/2101.07233 (2021) - [i70]Li Chen, Richard Peng, Di Wang:
𝓁2-norm Flow Diffusion in Near-Linear Time. CoRR abs/2105.14629 (2021) - [i69]Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson:
Cut-Toggling and Cycle-Toggling for Electrical Flow and Other p-Norm Flows. CoRR abs/2109.00653 (2021) - [i68]Mehrdad Ghadiri, Richard Peng, Santosh S. Vempala:
Sparse Regression Faster than dω. CoRR abs/2109.11537 (2021) - [i67]Jingbang Chen, Yu Gao, Yufan Huang, Richard Peng:
Unit-Weight Laplacians are Complete for Linear Systems Modulo $p$. CoRR abs/2109.12736 (2021) - [i66]Richard Peng, Zhuoqing Song:
Sparsified Block Elimination for Directed Laplacians. CoRR abs/2111.10257 (2021) - [i65]Jan van den Brand, Yu Gao, Arun Jambulapati, Yin Tat Lee, Yang P. Liu, Richard Peng, Aaron Sidford:
Faster Maxflow via Improved Dynamic Spectral Vertex Sparsifiers. CoRR abs/2112.00722 (2021) - 2020
- [j8]David Durfee, John Peebles, Richard Peng, Anup B. Rao:
Determinant-Preserving Sparsification of SDDM Matrices. SIAM J. Comput. 49(4) (2020) - [c52]Jan van den Brand
, Yin Tat Lee, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak
, Aaron Sidford, Zhao Song, Di Wang:
Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs. FOCS 2020: 919-930 - [c51]Li Chen, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak
:
Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers. FOCS 2020: 1135-1146 - [c50]Julia Chuzhoy, Yu Gao, Jason Li, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak
:
A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond. FOCS 2020: 1158-1167 - [c49]Matthew Fahrbach, Gramoz Goranci, Richard Peng, Sushant Sachdeva, Chi Wang:
Faster Graph Embeddings via Coarsening. ICML 2020: 2953-2963 - [c48]Jiezhong Qiu, Chi Wang, Ben Liao, Richard Peng, Jie Tang:
A Matrix Chernoff Bound for Markov Chains and Its Application to Co-occurrence Matrices. NeurIPS 2020 - [c47]Laxman Dhulipala, David Durfee, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun:
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds. SODA 2020: 1300-1319 - [c46]Digvijay Boob, Yu Gao, Richard Peng, Saurabh Sawlani, Charalampos E. Tsourakakis, Di Wang, Junxing Wang:
Flowless: Extracting Densest Subgraphs Without Flow Computations. WWW 2020: 573-583 - [i64]Yihe Dong, Yu Gao, Richard Peng, Ilya P. Razenshteyn, Saurabh Sawlani:
A Study of Performance of Optimal Transport. CoRR abs/2005.01182 (2020) - [i63]Li Chen, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak:
Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers. CoRR abs/2005.02368 (2020) - [i62]Matthew Fahrbach, Gramoz Goranci, Richard Peng, Sushant Sachdeva, Chi Wang:
Faster Graph Embeddings via Coarsening. CoRR abs/2007.02817 (2020) - [i61]Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Yunbum Kook, Yang P. Liu, Richard Peng, Mark Sellke, Daniel Vaz:
Vertex Sparsification for Edge Connectivity. CoRR abs/2007.07862 (2020) - [i60]Richard Peng, Santosh S. Vempala:
Solving Sparse Linear Systems Faster than Matrix Multiplication. CoRR abs/2007.10254 (2020) - [i59]Jiezhong Qiu, Chi Wang, Ben Liao, Richard Peng, Jie Tang:
Concentration Bounds for Co-occurrence Matrices of Markov Chains. CoRR abs/2008.02464 (2020) - [i58]Jan van den Brand, Yin Tat Lee, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di Wang:
Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs. CoRR abs/2009.01802 (2020) - [i57]Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun, Mingquan Ye:
Minor Sparsifiers and the Distributed Laplacian Paradigm. CoRR abs/2012.15675 (2020)
2010 – 2019
- 2019
- [c45]Deeksha Adil, Richard Peng, Sushant Sachdeva:
Fast, Provably convergent IRLS Algorithm for p-norm Linear Regression. NeurIPS 2019: 14166-14177 - [c44]Deeksha Adil, Rasmus Kyng, Richard Peng, Sushant Sachdeva:
Iterative Refinement for ℓp-norm Regression. SODA 2019: 1405-1424 - [c43]Rasmus Kyng, Richard Peng, Sushant Sachdeva
, Di Wang:
Flows in almost linear time via adaptive preconditioning. STOC 2019: 902-913 - [c42]David Durfee, Yu Gao, Gramoz Goranci, Richard Peng:
Fully dynamic spectral vertex sparsifiers and applications. STOC 2019: 914-925 - [c41]Richard Peng, Bryce Sandlund, Daniel Dominic Sleator:
Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity. WADS 2019: 553-565 - [c40]Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang
:
Current Flow Group Closeness Centrality for Complex Networks? WWW 2019: 961-971 - [i56]Deeksha Adil, Rasmus Kyng, Richard Peng, Sushant Sachdeva:
Iterative Refinement for 𝓁p-norm Regression. CoRR abs/1901.06764 (2019) - [i55]Brian Bullins, Richard Peng:
Higher-Order Accelerated Methods for Faster Non-Smooth Optimization. CoRR abs/1906.01621 (2019) - [i54]Rasmus Kyng, Richard Peng, Sushant Sachdeva, Di Wang:
Flows in Almost Linear Time via Adaptive Preconditioning. CoRR abs/1906.10340 (2019) - [i53]David Durfee, Yu Gao, Gramoz Goranci, Richard Peng:
Fully Dynamic Spectral Vertex Sparsifiers and Applications. CoRR abs/1906.10530 (2019) - [i52]Deeksha Adil, Richard Peng, Sushant Sachdeva:
Fast, Provably convergent IRLS Algorithm for p-norm Linear Regression. CoRR abs/1907.07167 (2019) - [i51]J. Ian Munro, Richard Peng, Sebastian Wild, Lingyi Zhang:
Dynamic Optimality Refuted - For Tournament Heaps. CoRR abs/1908.00563 (2019) - [i50]David Durfee, Laxman Dhulipala, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun:
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds. CoRR abs/1908.01956 (2019) - [i49]Digvijay Boob, Yu Gao, Richard Peng, Saurabh Sawlani, Charalampos E. Tsourakakis, Di Wang, Junxing Wang:
Flowless: Extracting Densest Subgraphs Without Flow Computations. CoRR abs/1910.07087 (2019) - [i48]Yu Gao, Jason Li, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai:
Deterministic Graph Cuts in Subquadratic Time: Sparse, Balanced, and k-Vertex. CoRR abs/1910.07950 (2019) - [i47]Julia Chuzhoy, Yu Gao, Jason Li, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak:
A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond. CoRR abs/1910.08025 (2019) - [i46]Yang P. Liu, Richard Peng, Mark Sellke:
Vertex Sparsifiers for c-Edge Connectivity. CoRR abs/1910.10359 (2019) - 2018
- [c39]Meng He, Richard Peng, Yinzhan Xu:
Parameterizing the Hardness of Binary Search Tree Access Sequences by Inversion Counts. ANALCO 2018: 32-39 - [c38]Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu:
Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm. FOCS 2018: 101-112 - [c37]Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva
, Saurabh Sawlani, Junxing Wang:
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions. FOCS 2018: 361-372 - [c36]Michael B. Cohen, Jonathan A. Kelner, Rasmus Kyng, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford:
Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations. FOCS 2018: 898-909 - [c35]Rasmus Kyng, Richard Peng, Robert Schwieterman, Peng Zhang:
Incomplete nested dissection. STOC 2018: 404-417 - [i45]Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang:
Current Flow Group Closeness Centrality for Complex Networks. CoRR abs/1802.02556 (2018) - [i44]David Durfee, Yu Gao, Gramoz Goranci, Richard Peng:
Fully Dynamic Effective Resistances. CoRR abs/1804.04038 (2018) - [i43]Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu:
Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm. CoRR abs/1804.04239 (2018) - [i42]Rasmus Kyng, Richard Peng, Robert Schwieterman, Peng Zhang:
Incomplete Nested Dissection. CoRR abs/1805.09442 (2018) - [i41]Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang:
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions. CoRR abs/1805.12051 (2018) - [i40]Timothy Chu, Michael B. Cohen, Jakub W. Pachocki, Richard Peng:
Constant Arboricity Spectral Sparsifiers. CoRR abs/1808.05662 (2018) - [i39]Michael B. Cohen, Jonathan A. Kelner, Rasmus Kyng, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford:
Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations. CoRR abs/1811.10722 (2018) - [i38]Henning Meyerhenke, Richard Peng, Ilya Safro:
High-Performance Graph Algorithms (Dagstuhl Seminar 18241). Dagstuhl Reports 8(6): 19-39 (2018) - 2017
- [j7]Richard Peng, He Sun, Luca Zanetti:
Partitioning Well-Clustered Graphs: Spectral Clustering Works! SIAM J. Comput. 46(2): 710-743 (2017) - [c34]Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani:
Density Independent Algorithms for Sparsifying k-Step Random Walks. APPROX-RANDOM 2017: 14:1-14:17 - [c33]David Durfee, John Peebles, Richard Peng, Anup B. Rao:
Determinant-Preserving Sparsification of SDDM Matrices with Applications to Counting and Sampling Spanning Trees. FOCS 2017: 926-937 - [c32]Rasmus Kyng, Jakub Pachocki, Richard Peng, Sushant Sachdeva:
A Framework for Analyzing Resparsification Algorithms. SODA 2017: 2032-2043 - [c31]Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford, Adrian Vladu:
Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs. STOC 2017: 410-419 - [i37]Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani:
Density Independent Algorithms for Sparsifying k-Step Random Walks. CoRR abs/1702.06110 (2017) - [i36]Tung Mai, Richard Peng, Anup B. Rao, Vijay V. Vazirani:
Concave Flow on Small Depth Directed Networks. CoRR abs/1704.07791 (2017) - [i35]David Durfee, John Peebles, Richard Peng, Anup B. Rao:
Determinant-Preserving Sparsification of SDDM Matrices with Applications to Counting and Sampling Spanning Trees. CoRR abs/1705.00985 (2017) - [i34]Richard Peng, Bryce Sandlund, Daniel Dominic Sleator:
Offline Dynamic Higher Connectivity. CoRR abs/1708.03812 (2017) - [i33]Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu:
On Computing Min-Degree Elimination Orderings. CoRR abs/1711.08446 (2017) - 2016
- [j6]Ioannis Koutis, Alex Levin, Richard Peng:
Faster Spectral Sparsification and Numerical Algorithms for SDD Matrices. ACM Trans. Algorithms 12(2): 17:1-17:16 (2016) - [c30]Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng:
Simple and Scalable Constrained Clustering: a Generalized Spectral Method. AISTATS 2016: 445-454 - [c29]Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger
, Richard Peng:
On Fully Dynamic Graph Sparsifiers. FOCS 2016: 335-344 - [c28]Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Aaron Sidford, Adrian Vladu:
Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More. FOCS 2016: 583-592 - [c27]Dehua Cheng, Richard Peng, Yan Liu, Ioakeim Perros:
SPALS: Fast Alternating Least Squares via Implicit Leverage Scores Sampling. NIPS 2016: 721-729 - [c26]Kevin Deweese, John R. Gilbert, Gary L. Miller, Richard Peng, Hao Ran Xu, Shen Chen Xu:
An Empirical Study of Cycle Toggling Based Laplacian Solvers. CSC 2016: 33-41 - [c25]Richard Peng:
Approximate Undirected Maximum Flows in O(mpolylog(n)) Time. SODA 2016: 1862-1867 - [c24]Rasmus Kyng, Yin Tat Lee, Richard Peng, Sushant Sachdeva
, Daniel A. Spielman
:
Sparsified Cholesky and multigrid solvers for connection laplacians. STOC 2016: 842-850 - [i32]Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng:
Scalable Constrained Clustering: A Generalized Spectral Method. CoRR abs/1601.04746 (2016) - [i31]Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng:
On Fully Dynamic Graph Sparsifiers. CoRR abs/1604.02094 (2016) - [i30]Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Aaron Sidford, Adrian Vladu:
Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More. CoRR abs/1608.03270 (2016) - [i29]Kevin Deweese, John R. Gilbert, Gary L. Miller, Richard Peng, Hao Ran Xu, Shen Chen Xu:
An Empirical Study of Cycle Toggling Based Laplacian Solvers. CoRR abs/1609.02957 (2016) - [i28]Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford, Adrian Vladu:
Almost-Linear-Time Algorithms for Markov Chains and New Spectral Primitives for Directed Graphs. CoRR abs/1611.00755 (2016) - [i27]Rasmus Kyng, Jakub Pachocki, Richard Peng, Sushant Sachdeva:
A Framework for Analyzing Resparsification Algorithms. CoRR abs/1611.06940 (2016) - 2015
- [c23]Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification. COLT 2015: 364-390 - [c22]Richard Peng, He Sun, Luca Zanetti:
Partitioning Well-Clustered Graphs: Spectral Clustering Works! COLT 2015: 1423-1455 - [c21]Michael B. Cohen
, Yin Tat Lee, Cameron Musco, Christopher Musco, Richard Peng, Aaron Sidford:
Uniform Sampling for Matrix Approximation. ITCS 2015: 181-190 - [c20]Michael Mitzenmacher, Jakub Pachocki, Richard Peng, Charalampos E. Tsourakakis, Shen Chen Xu:
Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling. KDD 2015: 815-824 - [c19]Gary L. Miller, Richard Peng, Adrian Vladu, Shen Chen Xu:
Improved Parallel Algorithms for Spanners and Hopsets. SPAA 2015: 192-201 - [c18]Michael B. Cohen
, Richard Peng:
Lp Row Sampling by Lewis Weights. STOC 2015: 183-192 - [i26]Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Spectral Sparsification of Random-Walk Matrix Polynomials. CoRR abs/1502.03496 (2015) - [i25]Yin Tat Lee, Richard Peng, Daniel A. Spielman:
Sparsified Cholesky Solvers for SDD linear systems. CoRR abs/1506.08204 (2015) - [i24]Rasmus Kyng, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Daniel A. Spielman:
Sparsified Cholesky and Multigrid Solvers for Connection Laplacians. CoRR abs/1512.01892 (2015) - 2014
- [j5]Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst. 55(3): 521-554 (2014) - [j4]Ioannis Koutis, Gary L. Miller, Richard Peng:
Approaching Optimality for Solving SDD Linear Systems. SIAM J. Comput. 43(1): 337-354 (2014) - [c17]Michael B. Cohen
, Brittany Terese Fasy
, Gary L. Miller, Amir Nayyeri, Richard Peng, Noel Walkington:
Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding a Topological Ball. SODA 2014: 204-216 - [c16]Richard Peng, Daniel A. Spielman
:
An efficient parallel solver for SDD linear systems. STOC 2014: 333-342 - [c15]Michael B. Cohen
, Rasmus Kyng, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Anup B. Rao, Shen Chen Xu:
Solving SDD linear systems in nearly mlog1/2n time. STOC 2014: 343-352 - [i23]Michael B. Cohen
, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Shen Chen Xu:
Stretching Stretch. CoRR abs/1401.2454 (2014) - [i22]Michael B. Cohen
, Rasmus Kyng, Jakub W. Pachocki, Richard Peng, Anup B. Rao:
Preconditioning in Expectation. CoRR abs/1401.6236 (2014) - [i21]Michael B. Cohen
, Yin Tat Lee, Cameron Musco, Christopher Musco, Richard Peng, Aaron Sidford:
Uniform Sampling for Matrix Approximation. CoRR abs/1408.5099 (2014) - [i20]Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Scalable Parallel Factorizations of SDD Matrices and Efficient Sampling for Gaussian Graphical Models. CoRR abs/1410.5392 (2014) - [i19]Richard Peng, He Sun, Luca Zanetti:
Partitioning Well-Clustered Graphs with k-Means and Heat Kernel. CoRR abs/1411.2021 (2014) - [i18]Richard Peng:
A Note on Cut-Approximators and Approximating Undirected Max Flows. CoRR abs/1411.7631 (2014) - [i17]Michael B. Cohen
, Richard Peng:
ℓp Row Sampling by Lewis Weights. CoRR abs/1412.0588 (2014) - [i16]Ioannis Koutis, Gary L. Miller, Richard Peng:
A Generalized Cheeger Inequality. CoRR abs/1412.6075 (2014) - 2013
- [c14]Mu Li, Gary L. Miller, Richard Peng:
Iterative Row Sampling. FOCS 2013: 127-136 - [c13]Manoj Gupta, Richard Peng:
Fully Dynamic (1+ e)-Approximate Matchings. FOCS 2013: 548-557 - [c12]Hui Han Chin, Aleksander Madry, Gary L. Miller, Richard Peng:
Runtime guarantees for regression problems. ITCS 2013: 269-282 - [c11]Gary L. Miller, Richard Peng:
Approximate Maximum Flow on Separable Undirected Graphs. SODA 2013: 1151-1170 - [c10]Gary L. Miller, Richard Peng, Shen Chen Xu:
Parallel graph decompositions using random shifts. SPAA 2013: 196-203 - [i15]Manoj Gupta, Richard Peng:
Fully Dynamic $(1+ε)$-Approximate Matchings. CoRR abs/1304.0378 (2013) - [i14]Gary L. Miller, Richard Peng, Shen Chen Xu:
Parallel Graph Decompositions Using Random Shifts. CoRR abs/1307.3692 (2013) - [i13]Gary L. Miller, Richard Peng, Shen Chen Xu:
Parallel Algorithms for Approximate Undirected Shortest Paths in $m\log^{3+α}n$ Work. CoRR abs/1309.3545 (2013) - [i12]Richard Peng, Daniel A. Spielman:
An Efficient Parallel Solver for SDD Linear Systems. CoRR abs/1311.3286 (2013) - 2012
- [j3]Ioannis Koutis, Gary L. Miller, Richard Peng:
A fast solver for a class of linear systems. Commun. ACM 55(10): 99-107 (2012) - [j2]Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis:
Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning. Internet Math. 8(1-2): 161-185 (2012) - [c9]Richard Peng, Kanat Tangwongsan:
Faster and simpler width-independent parallel algorithms for positive semidefinite programming. SPAA 2012: 101-108 - [c8]Ioannis Koutis, Alex Levin, Richard Peng:
Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices. STACS 2012: 266-277 - [c7]Jonathan A. Kelner, Gary L. Miller, Richard Peng:
Faster approximate multicommodity flow using quadratically coupled flows. STOC 2012: 1-18 - [i11]Richard Peng, Kanat Tangwongsan:
Faster and Simpler Width-Independent Parallel Algorithms for Positive Semidefinite Programming. CoRR abs/1201.5135 (2012) - [i10]Jonathan A. Kelner, Gary L. Miller, Richard Peng:
Faster Approximate Multicommodity Flow Using Quadratically Coupled Flows. CoRR abs/1202.3367 (2012) - [i9]Ioannis Koutis, Alex Levin, Richard Peng:
Faster spectral sparsification and numerical algorithms for SDD matrices. CoRR abs/1209.5821 (2012) - [i8]Gary L. Miller, Richard Peng:
Approximate Maximum Flow on Separable Undirected Graphs. CoRR abs/1210.5227 (2012) - [i7]Gary L. Miller, Richard Peng:
Iterative Approaches to Row Sampling. CoRR abs/1211.2713 (2012) - 2011
- [j1]