Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Max Simchowitz

Beyond No Regret: Instance-Dependent PAC Reinforcement Learning


Aug 05, 2021
Andrew Wagenmaker, Max Simchowitz, Kevin Jamieson


  Access Paper or Ask Questions

Bayesian decision-making under misspecified priors with applications to meta-learning


Jul 03, 2021
Max Simchowitz, Christopher Tosh, Akshay Krishnamurthy, Daniel Hsu, Thodoris Lykouris, Miroslav Dudík, Robert E. Schapire


  Access Paper or Ask Questions

On the Stability of Nonlinear Receding Horizon Control: A Geometric Perspective


Mar 27, 2021
Tyler Westenbroek, Max Simchowitz, Michael I. Jordan, S. Shankar Sastry


  Access Paper or Ask Questions

Towards a Dimension-Free Understanding of Adaptive Linear Control


Mar 19, 2021
Juan C. Perdomo, Max Simchowitz, Alekh Agarwal, Peter Bartlett


  Access Paper or Ask Questions

Exploration and Incentives in Reinforcement Learning


Feb 28, 2021
Max Simchowitz, Aleksandrs Slivkins


  Access Paper or Ask Questions

Task-Optimal Exploration in Linear Dynamical Systems


Feb 10, 2021
Andrew Wagenmaker, Max Simchowitz, Kevin Jamieson


  Access Paper or Ask Questions

Learning the Linear Quadratic Regulator from Nonlinear Observations


Oct 08, 2020
Zakaria Mhammedi, Dylan J. Foster, Max Simchowitz, Dipendra Misra, Wen Sun, Akshay Krishnamurthy, Alexander Rakhlin, John Langford

* To appear at NeurIPS 2020 

  Access Paper or Ask Questions

Making Non-Stochastic Control (Almost) as Easy as Stochastic


Jun 10, 2020
Max Simchowitz


  Access Paper or Ask Questions

Constrained episodic reinforcement learning in concave-convex and knapsack settings


Jun 09, 2020
Kianté Brantley, Miroslav Dudik, Thodoris Lykouris, Sobhan Miryoosefi, Max Simchowitz, Aleksandrs Slivkins, Wen Sun


  Access Paper or Ask Questions

Balancing Competing Objectives with Noisy Data: Score-Based Classifiers for Welfare-Aware Machine Learning


Mar 15, 2020
Esther Rolf, Max Simchowitz, Sarah Dean, Lydia T. Liu, Daniel Björkegren, Moritz Hardt, Joshua Blumenstock


  Access Paper or Ask Questions

Logarithmic Regret for Adversarial Online Control


Mar 10, 2020
Dylan J. Foster, Max Simchowitz


  Access Paper or Ask Questions

Reward-Free Exploration for Reinforcement Learning


Feb 07, 2020
Chi Jin, Akshay Krishnamurthy, Max Simchowitz, Tiancheng Yu


  Access Paper or Ask Questions

Naive Exploration is Optimal for Online LQR


Jan 27, 2020
Max Simchowitz, Dylan J. Foster


  Access Paper or Ask Questions

Improper Learning for Non-Stochastic Control


Jan 25, 2020
Max Simchowitz, Karan Singh, Elad Hazan


  Access Paper or Ask Questions

Corruption Robust Exploration in Episodic Reinforcement Learning


Nov 20, 2019
Thodoris Lykouris, Max Simchowitz, Aleksandrs Slivkins, Wen Sun


  Access Paper or Ask Questions

The gradient complexity of linear regression


Nov 06, 2019
Mark Braverman, Elad Hazan, Max Simchowitz, Blake Woodworth


  Access Paper or Ask Questions

Non-Asymptotic Gap-Dependent Regret Bounds for Tabular MDPs


May 09, 2019
Max Simchowitz, Kevin Jamieson


  Access Paper or Ask Questions

Learning Linear Dynamical Systems with Semi-Parametric Least Squares


Feb 02, 2019
Max Simchowitz, Ross Boczar, Benjamin Recht


  Access Paper or Ask Questions

A Successive-Elimination Approach to Adaptive Robotic Sensing


Sep 27, 2018
Esther Rolf, David Fridovich-Keil, Max Simchowitz, Benjamin Recht, Claire Tomlin


  Access Paper or Ask Questions

On the Randomized Complexity of Minimizing a Convex Quadratic Function


Sep 23, 2018
Max Simchowitz


  Access Paper or Ask Questions

Group calibration is a byproduct of unconstrained learning


Aug 29, 2018
Lydia T. Liu, Max Simchowitz, Moritz Hardt

* 26 pages, 8 figures 

  Access Paper or Ask Questions

Adaptive Sampling for Convex Regression


Aug 26, 2018
Max Simchowitz, Kevin Jamieson, Jordan W. Suchow, Thomas L. Griffiths


  Access Paper or Ask Questions

Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification


May 24, 2018
Max Simchowitz, Horia Mania, Stephen Tu, Michael I. Jordan, Benjamin Recht


  Access Paper or Ask Questions

Delayed Impact of Fair Machine Learning


Apr 07, 2018
Lydia T. Liu, Sarah Dean, Esther Rolf, Max Simchowitz, Moritz Hardt

* Proceedings of the 35th International Conference on Machine Learning, PMLR 80:3150-3158, 2018 
* 37 pages, 6 figures 

  Access Paper or Ask Questions

Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law


Apr 04, 2018
Max Simchowitz, Ahmed El Alaoui, Benjamin Recht

* To appear in STOC 2018 

  Access Paper or Ask Questions

Approximate Ranking from Pairwise Comparisons


Jan 04, 2018
Reinhard Heckel, Max Simchowitz, Kannan Ramchandran, Martin J. Wainwright

* AISTATS 2017 

  Access Paper or Ask Questions

First-order Methods Almost Always Avoid Saddle Points


Oct 20, 2017
Jason D. Lee, Ioannis Panageas, Georgios Piliouras, Max Simchowitz, Michael I. Jordan, Benjamin Recht


  Access Paper or Ask Questions

The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime


Feb 16, 2017
Max Simchowitz, Kevin Jamieson, Benjamin Recht


  Access Paper or Ask Questions

Best-of-K Bandits


Mar 18, 2016
Max Simchowitz, Kevin Jamieson, Benjamin Recht


  Access Paper or Ask Questions