Michael B. Cohen
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
23
Venues
7
Active years
2014–2019
Best venue rank
A*
Where they publish
Papers
23 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2019 | COLT | A near-optimal algorithm for approximating the John Ellipsoid. | Michael B. Cohen, Ben Cousins, Yin Tat Lee, Xin Yang |
| 2019 | SODA | A Nearly-Linear Bound for Chasing Nested Convex Bodies. | C. J. Argue, Sbastien Bubeck, Michael B. Cohen, Anupam Gupta, Yin Tat Lee |
| 2019 | SODA | Metrical task systems on trees via mirror descent and unfair gluing. | Sbastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee |
| 2019 | STOC | Solving linear programs in the current matrix multiplication time. | Michael B. Cohen, Yin Tat Lee, Zhao Song |
| 2018 | ALT | Sparsity, variance and curvature in multi-armed bandits. | Sbastien Bubeck, Michael B. Cohen, Yuanzhi Li |
| 2018 | FOCS | Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations. | Michael B. Cohen, Jonathan A. Kelner, Rasmus Kyng, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford |
| 2018 | SODA | Simple Analyses of the Sparse Johnson-Lindenstrauss Transform. | Michael B. Cohen, T. S. Jayram, Jelani Nelson |
| 2018 | STOC | An homotopy method for l | Sbastien Bubeck, Michael B. Cohen, Yin Tat Lee, Yuanzhi Li |
| 2018 | STOC | k-server via multiscale entropic regularization. | Sbastien Bubeck, Michael B. Cohen, Yin Tat Lee, James R. Lee, Aleksander Madry |
| 2017 | FOCS | Matrix Scaling and Balancing via Box Constrained Newton's Method and Interior Point Methods. | Michael B. Cohen, Aleksander Madry, Dimitris Tsipras, Adrian Vladu |
| 2017 | SODA | Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling. | Michael B. Cohen, Cameron Musco, Christopher Musco |
| 2017 | SODA | Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in ( | Michael B. Cohen, Aleksander Madry, Piotr Sankowski, Adrian Vladu |
| 2017 | STOC | Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs. | Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford, Adrian Vladu |
| 2016 | FOCS | Ramanujan Graphs in Polynomial Time. | Michael B. Cohen |
| 2016 | FOCS | Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More. | Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Aaron Sidford, Adrian Vladu |
| 2016 | ICALP | Optimal Approximate Matrix Product in Terms of Stable Rank. | Michael B. Cohen, Jelani Nelson, David P. Woodruff |
| 2016 | SODA | Nearly Tight Oblivious Subspace Embeddings by Trace Inequalities. | Michael B. Cohen |
| 2016 | STOC | Geometric median in nearly linear time. | Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, Aaron Sidford |
| 2015 | STOC | Dimensionality Reduction for k-Means Clustering and Low Rank Approximation. | Michael B. Cohen, Sam Elder, Cameron Musco, Christopher Musco, Madalina Persu |
| 2015 | STOC | L | Michael B. Cohen, Richard Peng |
| 2015 | WADS | Approximating Nearest Neighbor Distances. | Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker |
| 2014 | SODA | Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding a Topological Ball. | Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Richard Peng, Noel Walkington |
| 2014 | STOC | Solving SDD linear systems in nearly | Michael B. Cohen, Rasmus Kyng, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Anup B. Rao, Shen Chen Xu |