| 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 | 235 | 2014 |
| Parallel graph decompositions using random shifts GL Miller, R Peng, SC Xu Proceedings of the twenty-fifth annual ACM symposium on Parallelism in …, 2013 | 160 | 2013 |
| 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 | 146 | 2015 |
| 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 | 92 | 2015 |
| Simple parallel and distributed algorithms for spectral graph sparsification I Koutis, SC Xu ACM Transactions on Parallel Computing (TOPC) 3 (2), 1-14, 2016 | 70 | 2016 |
| Stretching stretch MB Cohen, GL Miller, JW Pachocki, R Peng, SC Xu arXiv preprint arXiv:1401.2454, 2014 | 19 | 2014 |
| Graph sketching against adaptive adversaries applied to the minimum degree algorithm M Fahrbach, GL Miller, R Peng, S Sawlani, J Wang, SC Xu 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 13 | 2018 |
| Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication SC Xu, MM Wilde Quantum information processing 12, 641-683, 2013 | 11 | 2013 |
| An empirical study of cycle toggling based Laplacian solvers K Deweese, JR Gilbert, G Miller, R Peng, HR Xu, SC Xu 2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific …, 2016 | 9 | 2016 |
| Exponential Start Time Clustering and its Applications in Spectrual Graph Theory SC Xu Carnegie Mellon University, 2017 | 4 | 2017 |
| On Computing Min-Degree Elimination Orderings M Fahrbach, GL Miller, R Peng, S Sawlani, J Wang, SC Xu arXiv preprint arXiv:1711.08446, 2017 | | 2017 |
Richard PengCarnegie Mellon UniversityAdresă de e-mail confirmată pe cs.cmu.edu
