Michael B. Cohen

From MaRDI portal
Person:2941500

Available identifiers

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

List of research outcomes





PublicationDate of PublicationType
Solving Linear Programs in the Current Matrix Multiplication Time2022-12-08Paper
Metrical task systems on trees via mirror descent and unfair gluing2021-06-22Paper
Online row sampling2021-04-01Paper
Solving linear programs in the current matrix multiplication time2020-01-30Paper
Simple analyses of the sparse Johnson-Lindenstrauss transform2019-10-25Paper
A Nearly-Linear Bound for Chasing Nested Convex Bodies2019-10-15Paper
Metrical task systems on trees via mirror descent and unfair gluing2019-10-15Paper
\(k\)-server via multiscale entropic regularization2019-08-22Paper
An homotopy method for l p regression provably beyond self-concordance and in input-sparsity time2019-08-22Paper
Solving 1-Laplacians in nearly linear time: collapsing and expanding a topological ball2019-06-20Paper
Sparsity, variance and curvature in multi-armed bandits2019-02-06Paper
Negative-weight shortest paths and unit capacity minimum cost flow in \(\tilde{O}(m^{10/7}\log W)\) time (extended abstract)2018-07-16Paper
Input sparsity time low-rank approximation via ridge leverage score sampling2018-07-16Paper
Nearly tight oblivious subspace embeddings by trace inequalities2018-07-16Paper
Online row sampling2018-04-19Paper
Optimal Approximate Matrix Product in Terms of Stable Rank2017-12-19Paper
Geometric median in nearly linear time2017-09-29Paper
Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs2017-08-17Paper
Uniform sampling for matrix approximation2017-05-19Paper
Approximating nearest neighbor distances2015-10-30Paper
Dimensionality reduction for \(k\)-means clustering and low rank approximation2015-08-21Paper
\(\ell_p\) row sampling by Lewis weights2015-08-21Paper
Solving SDD linear systems in nearly \(m \log^{1/2} n\) time2015-06-26Paper

Research outcomes over time

This page was built for person: Michael B. Cohen