pith. sign in

Michael B. Cohen

Identifiers

  • name variant Michael B. Cohen 0.60 · backfill

Papers (22)

  1. Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations cs.DS · 2018 · author #1
  2. Constant Arboricity Spectral Sparsifiers cs.DS · 2018 · author #2
  3. A Nearly-Linear Bound for Chasing Nested Convex Bodies cs.DS · 2018 · author #3
  4. On Acceleration with Noise-Corrupted Gradients math.OC · 2018 · author #1
  5. An homotopy method for $\ell_p$ regression provably beyond self-concordance and in input-sparsity time math.OC · 2017 · author #2
  6. k-server via multiscale entropic regularization cs.DS · 2017 · author #2
  7. Sparsity, variance and curvature in multi-armed bandits cs.LG · 2017 · author #2
  8. Matrix Scaling and Balancing via Box Constrained Newton's Method and Interior Point Methods cs.DS · 2017 · author #1
  9. Almost-Linear-Time Algorithms for Markov Chains and New Spectral Primitives for Directed Graphs cs.DS · 2016 · author #1
  10. Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More cs.DS · 2016 · author #1
  11. Geometric Median in Nearly Linear Time cs.DS · 2016 · author #1
  12. Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in $\tilde{O}(m^{10/7} \log W)$ Time cs.DS · 2016 · author #1
  13. Online Row Sampling cs.DS · 2016 · author #1
  14. Ramanujan Graphs in Polynomial Time cs.DS · 2016 · author #1
  15. Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling cs.DS · 2015 · author #1
  16. Optimal approximate matrix product in terms of stable rank cs.DS · 2015 · author #1
  17. Approximating Nearest Neighbor Distances cs.CG · 2015 · author #1
  18. $\ell_p$ Row Sampling by Lewis Weights cs.DS · 2014 · author #1
  19. Dimensionality Reduction for k-Means Clustering and Low Rank Approximation cs.DS · 2014 · author #1
  20. Uniform Sampling for Matrix Approximation cs.DS · 2014 · author #1
  21. Preconditioning in Expectation cs.DS · 2014 · author #1
  22. Stretching Stretch cs.DS · 2014 · author #1

Mentions

  • 1511.07263 #1 · backfill · confidence 0.70 Michael B. Cohen
  • 1507.02268 #1 · backfill · confidence 0.70 Michael B. Cohen
  • 1502.08048 #1 · backfill · confidence 0.70 Michael B. Cohen
  • 1412.0588 #1 · backfill · confidence 0.70 Michael B. Cohen
  • 1410.6801 #1 · backfill · confidence 0.70 Michael B. Cohen
  • 1408.5099 #1 · backfill · confidence 0.70 Michael B. Cohen
  • 1401.6236 #1 · backfill · confidence 0.70 Michael B. Cohen
  • 1401.2454 #1 · backfill · confidence 0.70 Michael B. Cohen

Frequent Coauthors