Michael B. Cohen

Available identifiers

zbMath Open cohen.michael-bDBLP140/7158WikidataQ50411782 ScholiaQ50411782MaRDI QIDQ2941500

List of research outcomes

Publication	Date of Publication	Type
Solving Linear Programs in the Current Matrix Multiplication Time	2022-12-08	Paper
Metrical task systems on trees via mirror descent and unfair gluing	2021-06-22	Paper
Online row sampling	2021-04-01	Paper
Solving linear programs in the current matrix multiplication time	2020-01-30	Paper
Simple analyses of the sparse Johnson-Lindenstrauss transform	2019-10-25	Paper
A Nearly-Linear Bound for Chasing Nested Convex Bodies	2019-10-15	Paper
Metrical task systems on trees via mirror descent and unfair gluing	2019-10-15	Paper
\(k\)-server via multiscale entropic regularization	2019-08-22	Paper
An homotopy method for l p regression provably beyond self-concordance and in input-sparsity time	2019-08-22	Paper
Solving 1-Laplacians in nearly linear time: collapsing and expanding a topological ball	2019-06-20	Paper
Sparsity, variance and curvature in multi-armed bandits	2019-02-06	Paper
Negative-weight shortest paths and unit capacity minimum cost flow in \(\tilde{O}(m^{10/7}\log W)\) time (extended abstract)	2018-07-16	Paper
Input sparsity time low-rank approximation via ridge leverage score sampling	2018-07-16	Paper
Nearly tight oblivious subspace embeddings by trace inequalities	2018-07-16	Paper
Online row sampling	2018-04-19	Paper
Optimal Approximate Matrix Product in Terms of Stable Rank	2017-12-19	Paper
Geometric median in nearly linear time	2017-09-29	Paper
Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs	2017-08-17	Paper
Uniform sampling for matrix approximation	2017-05-19	Paper
Approximating nearest neighbor distances	2015-10-30	Paper
Dimensionality reduction for \(k\)-means clustering and low rank approximation	2015-08-21	Paper
\(\ell_p\) row sampling by Lewis weights	2015-08-21	Paper
Solving SDD linear systems in nearly \(m \log^{1/2} n\) time	2015-06-26	Paper

Research outcomes over time

This page was built for person: Michael B. Cohen