| Dimensionality reduction for k-means clustering and low rank approximation MB Cohen, S Elder, C Musco, C Musco, M Persu Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of …, 2015 | 434 | 2015 |
| 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 | 258 | 2015 |
| Solving SDD linear systems in nearly m log 1/2 n time MB Cohen, R Kyng, GL Miller, JW Pachocki, R Peng, AB Rao, SC Xu Proceedings of the 46th Annual ACM Symposium on Theory of Computing, 343-352, 2014 | 227 | 2014 |
| Geometric median in nearly linear time MB Cohen, YT Lee, G Miller, J Pachocki, A Sidford Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 9-21, 2016 | 199 | 2016 |
| Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling MB Cohen, C Musco, C Musco Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 164 | 2017 |
| Nearly tight oblivious subspace embeddings by trace inequalities MB Cohen Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016 | 136 | 2016 |
| L p Row Sampling by Lewis Weights MB Cohen, R Peng Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of …, 2015 | 133 | 2015 |
| Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (m10/7 log W) Time MB Cohen, A Mądry, P Sankowski, A Vladu Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 120 | 2017 |
| Faster algorithms for computing the stationary distribution, simulating random walks, and more MB Cohen, J Kelner, J Peebles, R Peng, A Sidford, A Vladu Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on …, 2016 | 70 | 2016 |
| Ramanujan graphs in polynomial time MB Cohen Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on …, 2016 | 64 | 2016 |
| Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding a Topological Ball. MB Cohen, BT Fasy, GL Miller, A Nayyeri, R Peng, N Walkington SODA, 204-216, 2014 | 21 | 2014 |
| Approximating nearest neighbor distances MB Cohen, BT Fasy, GL Miller, A Nayyeri, DR Sheehy, A Velingker Workshop on Algorithms and Data Structures, 200-211, 2015 | 11 | 2015 |
Richard PengCarnegie Mellon UniversityVerified email at cs.cmu.edu
