| Approaching optimality for solving SDD linear systems I Koutis, GL Miller, R Peng SIAM Journal on Computing 43 (1), 337-354, 2014 | 268 | 2014 |
| A nearly-m log n time solver for SDD linear systems I Koutis, GL Miller, R Peng Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on …, 2011 | 244 | 2011 |
| Solving SDD linear systems in nearly mlog1/2n time MB Cohen, R Kyng, GL Miller, JW Pachocki, R Peng, AB Rao, SC Xu Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 152* | 2014 |
| Uniform sampling for matrix approximation MB Cohen, YT Lee, C Musco, C Musco, R Peng, A Sidford Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015 | 146 | 2015 |
| Efficient triangle counting in large graphs via degree-based vertex partitioning MN Kolountzakis, GL Miller, R Peng, CE Tsourakakis Internet Mathematics 8 (1-2), 161-185, 2012 | 136 | 2012 |
| An efficient parallel solver for SDD linear systems R Peng, DA Spielman Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 110 | 2014 |
| Fully dynamic (1+ e)-approximate matchings M Gupta, R Peng 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 548-557, 2013 | 104 | 2013 |
| Sparsified cholesky and multigrid solvers for connection laplacians R Kyng, YT Lee, R Peng, S Sachdeva, DA Spielman Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 100* | 2016 |
| Iterative row sampling M Li, GL Miller, R Peng 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 127-136, 2013 | 84* | 2013 |
| Parallel graph decompositions using random shifts GL Miller, R Peng, SC Xu Proceedings of the twenty-fifth annual ACM symposium on Parallelism in …, 2013 | 79 | 2013 |
| Faster spectral sparsification and numerical algorithms for SDD matrices I Koutis, A Levin, R Peng arXiv preprint arXiv:1209.5821, 2012 | 71* | 2012 |
| Approximate Undirected Maximum Flows in O(mpolylog(n)) Time R Peng Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 67 | 2016 |
| Partitioning well-clustered graphs: Spectral clustering works! R Peng, H Sun, L Zanetti Conference on Learning Theory, 1423-1455, 2015 | 67 | 2015 |
| Linear-work greedy parallel approximate set cover and variants GE Blelloch, R Peng, K Tangwongsan Proceedings of the twenty-third annual ACM symposium on Parallelism in …, 2011 | 63 | 2011 |
| Almost-linear-time algorithms for markov chains and new spectral primitives for directed graphs MB Cohen, J Kelner, J Peebles, R Peng, AB Rao, A Sidford, A Vladu Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 62 | 2017 |
| Scalable large near-clique detection in large-scale networks via sampling M Mitzenmacher, J Pachocki, R Peng, C Tsourakakis, SC Xu Proceedings of the 21th ACM SIGKDD International Conference on Knowledge …, 2015 | 60 | 2015 |
| Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs GE Blelloch, A Gupta, I Koutis, GL Miller, R Peng, K Tangwongsan Theory of Computing Systems 55 (3), 521-554, 2014 | 53 | 2014 |
| Improved parallel algorithms for spanners and hopsets GL Miller, R Peng, A Vladu, SC Xu Proceedings of the 27th ACM symposium on Parallelism in Algorithms and …, 2015 | 50 | 2015 |
| On fully dynamic graph sparsifiers I Abraham, D Durfee, I Koutis, S Krinninger, R Peng 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 48 | 2016 |
| Lp Row Sampling by Lewis Weights MB Cohen, R Peng Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015 | 47 | 2015 |
Gary L. MillerCarnegie Mellon UniversityEmail verificata su cs.cmu.edu
