MAX SIMCHOWITZ
Title
Cited by
Cited by
Year
Gradient descent only converges to minimizers
JD Lee, M Simchowitz, MI Jordan, B Recht
Conference on learning theory, 1246-1257, 2016
3032016
Low-rank solutions of linear matrix equations via procrustes flow
S Tu, R Boczar, M Simchowitz, M Soltanolkotabi, B Recht
arXiv preprint arXiv:1507.03566, 2015
2292015
Gradient descent converges to minimizers
JD Lee, M Simchowitz, MI Jordan, B Recht
arXiv preprint arXiv:1602.04915, 2016
1242016
Delayed impact of fair machine learning
LT Liu, S Dean, E Rolf, M Simchowitz, M Hardt
arXiv preprint arXiv:1803.04383, 2018
1042018
First-order methods almost always avoid saddle points
JD Lee, I Panageas, G Piliouras, M Simchowitz, MI Jordan, B Recht
arXiv preprint arXiv:1710.07406, 2017
802017
Learning without mixing: Towards a sharp analysis of linear system identification
M Simchowitz, H Mania, S Tu, MI Jordan, B Recht
arXiv preprint arXiv:1802.08334, 2018
662018
First-order methods almost always avoid strict saddle points
JD Lee, I Panageas, G Piliouras, M Simchowitz, MI Jordan, B Recht
Mathematical programming 176 (1-2), 311-337, 2019
282019
The simulator: Understanding adaptive sampling in the moderate-confidence regime
M Simchowitz, K Jamieson, B Recht
arXiv preprint arXiv:1702.05186, 2017
252017
Learning linear dynamical systems with semi-parametric least squares
M Simchowitz, R Boczar, B Recht
arXiv preprint arXiv:1902.00768, 2019
162019
Non-asymptotic gap-dependent regret bounds for tabular mdps
M Simchowitz, KG Jamieson
Advances in Neural Information Processing Systems, 1151-1160, 2019
112019
Approximate ranking from pairwise comparisons
R Heckel, M Simchowitz, K Ramchandran, MJ Wainwright
arXiv preprint arXiv:1801.01253, 2018
112018
Best-of-k-bandits
M Simchowitz, K Jamieson, B Recht
Conference on Learning Theory, 1440-1489, 2016
92016
Tight query complexity lower bounds for PCA via finite sample deformed wigner law
M Simchowitz, A El Alaoui, B Recht
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
62018
Zero-inflated Poisson factorization for recommendation systems
M Simchowitz
Junior Independent Work (advised by D. Blei), Princeton University …, 2013
62013
Corruption Robust Exploration in Episodic Reinforcement Learning
T Lykouris, M Simchowitz, A Slivkins, W Sun
arXiv preprint arXiv:1911.08689, 2019
52019
The implicit fairness criterion of unconstrained learning
LT Liu, M Simchowitz, M Hardt
arXiv preprint arXiv:1808.10013, 2018
52018
Naive exploration is optimal for online lqr
M Simchowitz, DJ Foster
arXiv preprint arXiv:2001.09576, 2020
42020
On the randomized complexity of minimizing a convex quadratic function
M Simchowitz
arXiv preprint arXiv:1807.09386, 2018
42018
On the gap between strict-saddles and true convexity: An omega (log d) lower bound for eigenvector approximation
M Simchowitz, AE Alaoui, B Recht
arXiv preprint arXiv:1704.04548, 2017
42017
Improper learning for non-stochastic control
M Simchowitz, K Singh, E Hazan
arXiv preprint arXiv:2001.09254, 2020
22020
The system can't perform the operation now. Try again later.
Articles 1–20