Подписаться
Michael B. Cohen
Michael B. Cohen
Graduate Student in Computer Science, MIT
Подтвержден адрес электронной почты в домене mit.edu
Название
Процитировано
Процитировано
Год
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
4012015
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
2402015
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
2142014
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
1832016
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
1392017
Nearly tight oblivious subspace embeddings by trace inequalities
MB Cohen
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
1242016
L p Row Sampling by Lewis Weights
MB Cohen, R Peng
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of …, 2015
1122015
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
1102017
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
672016
Ramanujan graphs in polynomial time
MB Cohen
Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on …, 2016
602016
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
192014
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
112015
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–12