Follow
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
5852016
Delayed impact of fair machine learning
LT Liu, S Dean, E Rolf, M Simchowitz, M Hardt
International Conference on Machine Learning, 3150-3158, 2018
3872018
Low-rank solutions of linear matrix equations via procrustes flow
S Tu, R Boczar, M Simchowitz, M Soltanolkotabi, B Recht
International Conference on Machine Learning, 964-973, 2016
3682016
First-order methods almost always avoid strict saddle points
JD Lee, I Panageas, G Piliouras, M Simchowitz, MI Jordan, B Recht
Mathematical programming 176, 311-337, 2019
2812019
Learning without mixing: Towards a sharp analysis of linear system identification
M Simchowitz, H Mania, S Tu, MI Jordan, B Recht
Conference On Learning Theory, 439-473, 2018
2672018
Gradient descent converges to minimizers
JD Lee, M Simchowitz, MI Jordan, B Recht
arXiv preprint arXiv:1602.04915, 2016
1832016
Naive exploration is optimal for online lqr
M Simchowitz, D Foster
International Conference on Machine Learning, 8937-8948, 2020
1422020
Reward-free exploration for reinforcement learning
C Jin, A Krishnamurthy, M Simchowitz, T Yu
International Conference on Machine Learning, 4870-4879, 2020
1332020
Non-asymptotic gap-dependent regret bounds for tabular mdps
M Simchowitz, KG Jamieson
Advances in Neural Information Processing Systems 32, 2019
1192019
Improper learning for non-stochastic control
M Simchowitz, K Singh, E Hazan
Conference on Learning Theory, 3320-3436, 2020
1052020
Learning linear dynamical systems with semi-parametric least squares
M Simchowitz, R Boczar, B Recht
Conference on Learning Theory, 2714-2802, 2019
982019
Corruption-robust exploration in episodic reinforcement learning
T Lykouris, M Simchowitz, A Slivkins, W Sun
Conference on Learning Theory, 3242-3245, 2021
832021
The implicit fairness criterion of unconstrained learning
LT Liu, M Simchowitz, M Hardt
International Conference on Machine Learning, 4051-4060, 2019
562019
Logarithmic regret for adversarial online control
D Foster, M Simchowitz
International Conference on Machine Learning, 3211-3221, 2020
542020
The simulator: Understanding adaptive sampling in the moderate-confidence regime
M Simchowitz, K Jamieson, B Recht
Conference on Learning Theory, 1794-1834, 2017
532017
Approximate ranking from pairwise comparisons
R Heckel, M Simchowitz, K Ramchandran, M Wainwright
International Conference on Artificial Intelligence and Statistics, 1057-1066, 2018
332018
Constrained episodic reinforcement learning in concave-convex and knapsack settings
K Brantley, M Dudik, T Lykouris, S Miryoosefi, M Simchowitz, A Slivkins, ...
Advances in Neural Information Processing Systems 33, 16315-16326, 2020
322020
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
302018
Bayesian decision-making under misspecified priors with applications to meta-learning
M Simchowitz, C Tosh, A Krishnamurthy, DJ Hsu, T Lykouris, M Dudik, ...
Advances in Neural Information Processing Systems 34, 26382-26394, 2021
272021
Learning the linear quadratic regulator from nonlinear observations
Z Mhammedi, DJ Foster, M Simchowitz, D Misra, W Sun, A Krishnamurthy, ...
Advances in Neural Information Processing Systems 33, 14532-14543, 2020
242020
The system can't perform the operation now. Try again later.
Articles 1–20