Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Michael B. Cohen
@article{DBLP:journals/jacm/CohenLS21,
author = {Michael B. Cohen and
Yin Tat Lee and
Zhao Song},
title = {Solving Linear Programs in the Current Matrix Multiplication Time},
journal = {J. {ACM}},
volume = {68},
number = {1},
pages = {3:1--3:39},
year = {2021},
url = {https://doi.org/10.1145/3424305},
doi = {10.1145/3424305},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/CohenLS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BubeckCLL21,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
James R. Lee and
Yin Tat Lee},
title = {Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing},
journal = {{SIAM} J. Comput.},
volume = {50},
number = {3},
pages = {909--923},
year = {2021},
url = {https://doi.org/10.1137/19M1237879},
doi = {10.1137/19M1237879},
timestamp = {Wed, 14 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BubeckCLL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CohenST21,
author = {Michael B. Cohen and
Aaron Sidford and
Kevin Tian},
editor = {James R. Lee},
title = {Relative Lipschitzness in Extragradient Methods and a Direct Recipe
for Acceleration},
booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
2021, January 6-8, 2021, Virtual Conference},
series = {LIPIcs},
volume = {185},
pages = {62:1--62:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2021.62},
doi = {10.4230/LIPICS.ITCS.2021.62},
timestamp = {Thu, 04 Feb 2021 10:38:38 +0100},
biburl = {https://dblp.org/rec/conf/innovations/CohenST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/CohenMP20,
author = {Michael B. Cohen and
Cameron Musco and
Jakub Pachocki},
title = {Online Row Sampling},
journal = {Theory Comput.},
volume = {16},
pages = {1--25},
year = {2020},
url = {https://doi.org/10.4086/toc.2020.v016a015},
doi = {10.4086/TOC.2020.V016A015},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/CohenMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-06572,
author = {Michael B. Cohen and
Aaron Sidford and
Kevin Tian},
title = {Relative Lipschitzness in Extragradient Methods and a Direct Recipe
for Acceleration},
journal = {CoRR},
volume = {abs/2011.06572},
year = {2020},
url = {https://arxiv.org/abs/2011.06572},
eprinttype = {arXiv},
eprint = {2011.06572},
timestamp = {Thu, 19 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-06572.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CohenCLY19,
author = {Michael B. Cohen and
Ben Cousins and
Yin Tat Lee and
Xin Yang},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {A near-optimal algorithm for approximating the John Ellipsoid},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {849--873},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/cohen19a.html},
timestamp = {Thu, 23 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CohenCLY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BubeckCLL19,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
James R. Lee and
Yin Tat Lee},
editor = {Timothy M. Chan},
title = {Metrical task systems on trees via mirror descent and unfair gluing},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {89--97},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.6},
doi = {10.1137/1.9781611975482.6},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/BubeckCLL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ArgueBCGL19,
author = {C. J. Argue and
S{\'{e}}bastien Bubeck and
Michael B. Cohen and
Anupam Gupta and
Yin Tat Lee},
editor = {Timothy M. Chan},
title = {A Nearly-Linear Bound for Chasing Nested Convex Bodies},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {117--122},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.8},
doi = {10.1137/1.9781611975482.8},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ArgueBCGL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenLS19,
author = {Michael B. Cohen and
Yin Tat Lee and
Zhao Song},
editor = {Moses Charikar and
Edith Cohen},
title = {Solving linear programs in the current matrix multiplication time},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {938--942},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316303},
doi = {10.1145/3313276.3316303},
timestamp = {Wed, 02 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenLS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-11580,
author = {Michael B. Cohen and
Ben Cousins and
Yin Tat Lee and
Xin Yang},
title = {A near-optimal algorithm for approximating the John Ellipsoid},
journal = {CoRR},
volume = {abs/1905.11580},
year = {2019},
url = {http://arxiv.org/abs/1905.11580},
eprinttype = {arXiv},
eprint = {1905.11580},
timestamp = {Thu, 23 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-11580.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Cohen18,
author = {Michael Benjamin Cohen},
title = {Sparse approximations, iterative methods, and faster algorithms for
matrices and graphs},
school = {Massachusetts Institute of Technology, Cambridge, {USA}},
year = {2018},
url = {https://hdl.handle.net/1721.1/119599},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ndltd/Cohen18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BubeckCL18,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
Yuanzhi Li},
editor = {Firdaus Janoos and
Mehryar Mohri and
Karthik Sridharan},
title = {Sparsity, variance and curvature in multi-armed bandits},
booktitle = {Algorithmic Learning Theory, {ALT} 2018, 7-9 April 2018, Lanzarote,
Canary Islands, Spain},
series = {Proceedings of Machine Learning Research},
volume = {83},
pages = {111--127},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v83/bubeck18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:24 +0200},
biburl = {https://dblp.org/rec/conf/alt/BubeckCL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CohenKKPPRS18,
author = {Michael B. Cohen and
Jonathan A. Kelner and
Rasmus Kyng and
John Peebles and
Richard Peng and
Anup B. Rao and
Aaron Sidford},
editor = {Mikkel Thorup},
title = {Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse
{LU} Factorizations},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {898--909},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00089},
doi = {10.1109/FOCS.2018.00089},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CohenKKPPRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CohenDO18,
author = {Michael Cohen and
Jelena Diakonikolas and
Lorenzo Orecchia},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {On Acceleration with Noise-Corrupted Gradients},
booktitle = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
series = {Proceedings of Machine Learning Research},
volume = {80},
pages = {1018--1027},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/cohen18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
biburl = {https://dblp.org/rec/conf/icml/CohenDO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenJN18,
author = {Michael B. Cohen and
T. S. Jayram and
Jelani Nelson},
editor = {Raimund Seidel},
title = {Simple Analyses of the Sparse Johnson-Lindenstrauss Transform},
booktitle = {1st Symposium on Simplicity in Algorithms, {SOSA} 2018, January 7-10,
2018, New Orleans, LA, {USA}},
series = {OASIcs},
volume = {61},
pages = {15:1--15:9},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/OASIcs.SOSA.2018.15},
doi = {10.4230/OASICS.SOSA.2018.15},
timestamp = {Tue, 15 Feb 2022 09:40:03 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenJN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BubeckCLLM18,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
Yin Tat Lee and
James R. Lee and
Aleksander Madry},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {k-server via multiscale entropic regularization},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {3--16},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188798},
doi = {10.1145/3188745.3188798},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BubeckCLLM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BubeckCLL18,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
Yin Tat Lee and
Yuanzhi Li},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {An homotopy method for l\({}_{\mbox{p}}\) regression provably beyond
self-concordance and in input-sparsity time},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {1130--1137},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188776},
doi = {10.1145/3188745.3188776},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BubeckCLL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-12591,
author = {Michael B. Cohen and
Jelena Diakonikolas and
Lorenzo Orecchia},
title = {On Acceleration with Noise-Corrupted Gradients},
journal = {CoRR},
volume = {abs/1805.12591},
year = {2018},
url = {http://arxiv.org/abs/1805.12591},
eprinttype = {arXiv},
eprint = {1805.12591},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-12591.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-08865,
author = {C. J. Argue and
S{\'{e}}bastien Bubeck and
Michael B. Cohen and
Anupam Gupta and
Yin Tat Lee},
title = {A Nearly-Linear Bound for Chasing Nested Convex Bodies},
journal = {CoRR},
volume = {abs/1806.08865},
year = {2018},
url = {http://arxiv.org/abs/1806.08865},
eprinttype = {arXiv},
eprint = {1806.08865},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-08865.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-04404,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
James R. Lee and
Yin Tat Lee},
title = {Metrical task systems on trees via mirror descent and unfair gluing},
journal = {CoRR},
volume = {abs/1807.04404},
year = {2018},
url = {http://arxiv.org/abs/1807.04404},
eprinttype = {arXiv},
eprint = {1807.04404},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-04404.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-05662,
author = {Timothy Chu and
Michael B. Cohen and
Jakub W. Pachocki and
Richard Peng},
title = {Constant Arboricity Spectral Sparsifiers},
journal = {CoRR},
volume = {abs/1808.05662},
year = {2018},
url = {http://arxiv.org/abs/1808.05662},
eprinttype = {arXiv},
eprint = {1808.05662},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-05662.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-07896,
author = {Michael B. Cohen and
Yin Tat Lee and
Zhao Song},
title = {Solving Linear Programs in the Current Matrix Multiplication Time},
journal = {CoRR},
volume = {abs/1810.07896},
year = {2018},
url = {http://arxiv.org/abs/1810.07896},
eprinttype = {arXiv},
eprint = {1810.07896},
timestamp = {Wed, 02 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-07896.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-10722,
author = {Michael B. Cohen and
Jonathan A. Kelner and
Rasmus Kyng and
John Peebles and
Richard Peng and
Anup B. Rao and
Aaron Sidford},
title = {Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse
{LU} Factorizations},
journal = {CoRR},
volume = {abs/1811.10722},
year = {2018},
url = {http://arxiv.org/abs/1811.10722},
eprinttype = {arXiv},
eprint = {1811.10722},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-10722.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CohenMTV17,
author = {Michael B. Cohen and
Aleksander Madry and
Dimitris Tsipras and
Adrian Vladu},
editor = {Chris Umans},
title = {Matrix Scaling and Balancing via Box Constrained Newton's Method and
Interior Point Methods},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {902--913},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.88},
doi = {10.1109/FOCS.2017.88},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CohenMTV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenMSV17,
author = {Michael B. Cohen and
Aleksander Madry and
Piotr Sankowski and
Adrian Vladu},
editor = {Philip N. Klein},
title = {Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow
in {\~{O}} (\emph{m}\({}^{\mbox{10/7}}\) log \emph{W}) Time (Extended
Abstract)},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {752--771},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.48},
doi = {10.1137/1.9781611974782.48},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenMSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenMM17,
author = {Michael B. Cohen and
Cameron Musco and
Christopher Musco},
editor = {Philip N. Klein},
title = {Input Sparsity Time Low-rank Approximation via Ridge Leverage Score
Sampling},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1758--1777},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.115},
doi = {10.1137/1.9781611974782.115},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenMM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenKPPRSV17,
author = {Michael B. Cohen and
Jonathan A. Kelner and
John Peebles and
Richard Peng and
Anup B. Rao and
Aaron Sidford and
Adrian Vladu},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Almost-linear-time algorithms for Markov chains and new spectral primitives
for directed graphs},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {410--419},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055463},
doi = {10.1145/3055399.3055463},
timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CohenKPPRSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMTV17,
author = {Michael B. Cohen and
Aleksander Madry and
Dimitris Tsipras and
Adrian Vladu},
title = {Matrix Scaling and Balancing via Box Constrained Newton's Method and
Interior Point Methods},
journal = {CoRR},
volume = {abs/1704.02310},
year = {2017},
url = {http://arxiv.org/abs/1704.02310},
eprinttype = {arXiv},
eprint = {1704.02310},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMTV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01037,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
Yuanzhi Li},
title = {Sparsity, variance and curvature in multi-armed bandits},
journal = {CoRR},
volume = {abs/1711.01037},
year = {2017},
url = {http://arxiv.org/abs/1711.01037},
eprinttype = {arXiv},
eprint = {1711.01037},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01085,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
James R. Lee and
Yin Tat Lee and
Aleksander Madry},
title = {k-server via multiscale entropic regularization},
journal = {CoRR},
volume = {abs/1711.01085},
year = {2017},
url = {http://arxiv.org/abs/1711.01085},
eprinttype = {arXiv},
eprint = {1711.01085},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01085.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01328,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
Yin Tat Lee and
Yuanzhi Li},
title = {An homotopy method for {\unicode{120053}}\({}_{\mbox{p}}\) regression
provably beyond self-concordance and in input-sparsity time},
journal = {CoRR},
volume = {abs/1711.01328},
year = {2017},
url = {http://arxiv.org/abs/1711.01328},
eprinttype = {arXiv},
eprint = {1711.01328},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01328.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CohenMP16,
author = {Michael B. Cohen and
Cameron Musco and
Jakub Pachocki},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {Online Row Sampling},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {7:1--7:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.7},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.7},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/CohenMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Cohen16a,
author = {Michael B. Cohen},
editor = {Irit Dinur},
title = {Ramanujan Graphs in Polynomial Time},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {276--281},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.37},
doi = {10.1109/FOCS.2016.37},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Cohen16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CohenKPPSV16,
author = {Michael B. Cohen and
Jonathan A. Kelner and
John Peebles and
Richard Peng and
Aaron Sidford and
Adrian Vladu},
editor = {Irit Dinur},
title = {Faster Algorithms for Computing the Stationary Distribution, Simulating
Random Walks, and More},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {583--592},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.69},
doi = {10.1109/FOCS.2016.69},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CohenKPPSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CohenNW16,
author = {Michael B. Cohen and
Jelani Nelson and
David P. Woodruff},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Optimal Approximate Matrix Product in Terms of Stable Rank},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {11:1--11:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.11},
doi = {10.4230/LIPICS.ICALP.2016.11},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CohenNW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen16,
author = {Michael B. Cohen},
editor = {Robert Krauthgamer},
title = {Nearly Tight Oblivious Subspace Embeddings by Trace Inequalities},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {278--287},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch21},
doi = {10.1137/1.9781611974331.CH21},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cohen16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenLMPS16,
author = {Michael B. Cohen and
Yin Tat Lee and
Gary L. Miller and
Jakub Pachocki and
Aaron Sidford},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Geometric median in nearly linear time},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {9--21},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897647},
doi = {10.1145/2897518.2897647},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenLMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Cohen16a,
author = {Michael B. Cohen},
title = {Ramanujan Graphs in Polynomial Time},
journal = {CoRR},
volume = {abs/1604.03544},
year = {2016},
url = {http://arxiv.org/abs/1604.03544},
eprinttype = {arXiv},
eprint = {1604.03544},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Cohen16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMP16,
author = {Michael B. Cohen and
Cameron Musco and
Jakub Pachocki},
title = {Online Row Sampling},
journal = {CoRR},
volume = {abs/1604.05448},
year = {2016},
url = {http://arxiv.org/abs/1604.05448},
eprinttype = {arXiv},
eprint = {1604.05448},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMSV16,
author = {Michael B. Cohen and
Aleksander Madry and
Piotr Sankowski and
Adrian Vladu},
title = {Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow
in {\~{O}}(m\({}^{\mbox{10/7}}\) log {W)} Time},
journal = {CoRR},
volume = {abs/1605.01717},
year = {2016},
url = {http://arxiv.org/abs/1605.01717},
eprinttype = {arXiv},
eprint = {1605.01717},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenLMPS16,
author = {Michael B. Cohen and
Yin Tat Lee and
Gary L. Miller and
Jakub Pachocki and
Aaron Sidford},
title = {Geometric Median in Nearly Linear Time},
journal = {CoRR},
volume = {abs/1606.05225},
year = {2016},
url = {http://arxiv.org/abs/1606.05225},
eprinttype = {arXiv},
eprint = {1606.05225},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenLMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenKPPSV16,
author = {Michael B. Cohen and
Jonathan A. Kelner and
John Peebles and
Richard Peng and
Aaron Sidford and
Adrian Vladu},
title = {Faster Algorithms for Computing the Stationary Distribution, Simulating
Random Walks, and More},
journal = {CoRR},
volume = {abs/1608.03270},
year = {2016},
url = {http://arxiv.org/abs/1608.03270},
eprinttype = {arXiv},
eprint = {1608.03270},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenKPPSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenKPPRSV16,
author = {Michael B. Cohen and
Jonathan A. Kelner and
John Peebles and
Richard Peng and
Anup B. Rao and
Aaron Sidford and
Adrian Vladu},
title = {Almost-Linear-Time Algorithms for Markov Chains and New Spectral Primitives
for Directed Graphs},
journal = {CoRR},
volume = {abs/1611.00755},
year = {2016},
url = {http://arxiv.org/abs/1611.00755},
eprinttype = {arXiv},
eprint = {1611.00755},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenKPPRSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CohenLMMPS15,
author = {Michael B. Cohen and
Yin Tat Lee and
Cameron Musco and
Christopher Musco and
Richard Peng and
Aaron Sidford},
editor = {Tim Roughgarden},
title = {Uniform Sampling for Matrix Approximation},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {181--190},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688113},
doi = {10.1145/2688073.2688113},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/CohenLMMPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenEMMP15,
author = {Michael B. Cohen and
Sam Elder and
Cameron Musco and
Christopher Musco and
Madalina Persu},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Dimensionality Reduction for k-Means Clustering and Low Rank Approximation},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {163--172},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746569},
doi = {10.1145/2746539.2746569},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenEMMP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenP15,
author = {Michael B. Cohen and
Richard Peng},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {L\({}_{\mbox{p}}\) Row Sampling by Lewis Weights},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {183--192},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746567},
doi = {10.1145/2746539.2746567},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CohenFMNSV15,
author = {Michael B. Cohen and
Brittany Terese Fasy and
Gary L. Miller and
Amir Nayyeri and
Donald R. Sheehy and
Ameya Velingker},
editor = {Frank Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Ulrike Stege},
title = {Approximating Nearest Neighbor Distances},
booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS}
2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {200--211},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21840-3\_17},
doi = {10.1007/978-3-319-21840-3\_17},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CohenFMNSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenFMNSV15,
author = {Michael B. Cohen and
Brittany Terese Fasy and
Gary L. Miller and
Amir Nayyeri and
Donald R. Sheehy and
Ameya Velingker},
title = {Approximating Nearest Neighbor Distances},
journal = {CoRR},
volume = {abs/1502.08048},
year = {2015},
url = {http://arxiv.org/abs/1502.08048},
eprinttype = {arXiv},
eprint = {1502.08048},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenFMNSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenNW15,
author = {Michael B. Cohen and
Jelani Nelson and
David P. Woodruff},
title = {Optimal approximate matrix product in terms of stable rank},
journal = {CoRR},
volume = {abs/1507.02268},
year = {2015},
url = {http://arxiv.org/abs/1507.02268},
eprinttype = {arXiv},
eprint = {1507.02268},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenNW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMM15,
author = {Michael B. Cohen and
Cameron Musco and
Christopher Musco},
title = {Ridge Leverage Scores for Low-Rank Approximation},
journal = {CoRR},
volume = {abs/1511.07263},
year = {2015},
url = {http://arxiv.org/abs/1511.07263},
eprinttype = {arXiv},
eprint = {1511.07263},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenFMNPW14,
author = {Michael B. Cohen and
Brittany Terese Fasy and
Gary L. Miller and
Amir Nayyeri and
Richard Peng and
Noel Walkington},
editor = {Chandra Chekuri},
title = {Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding
a Topological Ball},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {204--216},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.15},
doi = {10.1137/1.9781611973402.15},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenFMNPW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenKMPPRX14,
author = {Michael B. Cohen and
Rasmus Kyng and
Gary L. Miller and
Jakub W. Pachocki and
Richard Peng and
Anup B. Rao and
Shen Chen Xu},
editor = {David B. Shmoys},
title = {Solving {SDD} linear systems in nearly \emph{m}log\({}^{\mbox{1/2}}\)\emph{n}
time},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {343--352},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591833},
doi = {10.1145/2591796.2591833},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenKMPPRX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMPPX14,
author = {Michael B. Cohen and
Gary L. Miller and
Jakub W. Pachocki and
Richard Peng and
Shen Chen Xu},
title = {Stretching Stretch},
journal = {CoRR},
volume = {abs/1401.2454},
year = {2014},
url = {http://arxiv.org/abs/1401.2454},
eprinttype = {arXiv},
eprint = {1401.2454},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMPPX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenKPPR14,
author = {Michael B. Cohen and
Rasmus Kyng and
Jakub W. Pachocki and
Richard Peng and
Anup B. Rao},
title = {Preconditioning in Expectation},
journal = {CoRR},
volume = {abs/1401.6236},
year = {2014},
url = {http://arxiv.org/abs/1401.6236},
eprinttype = {arXiv},
eprint = {1401.6236},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenKPPR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenLMMPS14,
author = {Michael B. Cohen and
Yin Tat Lee and
Cameron Musco and
Christopher Musco and
Richard Peng and
Aaron Sidford},
title = {Uniform Sampling for Matrix Approximation},
journal = {CoRR},
volume = {abs/1408.5099},
year = {2014},
url = {http://arxiv.org/abs/1408.5099},
eprinttype = {arXiv},
eprint = {1408.5099},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenLMMPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenEMMP14,
author = {Michael B. Cohen and
Sam Elder and
Cameron Musco and
Christopher Musco and
Madalina Persu},
title = {Dimensionality Reduction for k-Means Clustering and Low Rank Approximation},
journal = {CoRR},
volume = {abs/1410.6801},
year = {2014},
url = {http://arxiv.org/abs/1410.6801},
eprinttype = {arXiv},
eprint = {1410.6801},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenEMMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenP14,
author = {Michael B. Cohen and
Richard Peng},
title = {{\(\mathscr{l}\)}\({}_{\mbox{p}}\) Row Sampling by Lewis Weights},
journal = {CoRR},
volume = {abs/1412.0588},
year = {2014},
url = {http://arxiv.org/abs/1412.0588},
eprinttype = {arXiv},
eprint = {1412.0588},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:22 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
