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 | 415 | 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 | 247 | 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 | 217 | 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 | 190 | 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 | 154 | 2017 |
Nearly tight oblivious subspace embeddings by trace inequalities MB Cohen Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016 | 128 | 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 | 127 | 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 | 114 | 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 | 68 | 2016 |
Ramanujan graphs in polynomial time MB Cohen Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on …, 2016 | 62 | 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 | 20 | 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 |