Benign Overfitting of Constant-Stepsize SGD for Linear Regression
Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham Kakade
2021 Conference on Learning Theory | July 2021
Publications
The following papers have been accepted to COLT 2021:
Publications by Year
-
Kernel Thinning
Raaz Dwivedi, Lester Mackey
COLT 2021 | May 2021
Cautiously Optimistic Policy Optimization and Exploration with Linear Function Approximation.
Andrea Zanette, Ching-An Cheng, Alekh Agarwal
COLT | March 2021
Towards a Dimension-Free Understanding of Adaptive Linear Control
Juan C. Perdomo, Max Simchowitz, Alekh Agarwal, Peter L. Bartlett
COLT 2021 | March 2021
-
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions
Sébastien Bubeck, Thomas Budzinski, Mark Sellke
COLT 2021 | November 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Matthew Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm
COLT 2021 | September 2020
Best Paper Runner Up
Adaptive Discretization for Adversarial Lipschitz Bandits
Chara Podimata, Aleksandrs Slivkins
COLT 2021 | June 2020
-
Corruption Robust Exploration in Episodic Reinforcement Learning
Thodoris Lykouris, Max Simchowitz, Aleksandrs Slivkins, Wen Sun
COLT 2021 | November 2019
Publications by Research Area
-
Benign Overfitting of Constant-Stepsize SGD for Linear Regression
Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham Kakade
2021 Conference on Learning Theory | July 2021
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Matthew Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm
COLT 2021 | September 2020
Best Paper Runner Up
-
Benign Overfitting of Constant-Stepsize SGD for Linear Regression
Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham Kakade
2021 Conference on Learning Theory | July 2021
Kernel Thinning
Raaz Dwivedi, Lester Mackey
COLT 2021 | May 2021
Cautiously Optimistic Policy Optimization and Exploration with Linear Function Approximation.
Andrea Zanette, Ching-An Cheng, Alekh Agarwal
COLT | March 2021
Towards a Dimension-Free Understanding of Adaptive Linear Control
Juan C. Perdomo, Max Simchowitz, Alekh Agarwal, Peter L. Bartlett
COLT 2021 | March 2021
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions
Sébastien Bubeck, Thomas Budzinski, Mark Sellke
COLT 2021 | November 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Matthew Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm
COLT 2021 | September 2020
Best Paper Runner Up
Adaptive Discretization for Adversarial Lipschitz Bandits
Chara Podimata, Aleksandrs Slivkins
COLT 2021 | June 2020
Corruption Robust Exploration in Episodic Reinforcement Learning
Thodoris Lykouris, Max Simchowitz, Aleksandrs Slivkins, Wen Sun
COLT 2021 | November 2019
-
Towards a Dimension-Free Understanding of Adaptive Linear Control
Juan C. Perdomo, Max Simchowitz, Alekh Agarwal, Peter L. Bartlett
COLT 2021 | March 2021
Publications by Type
-
Benign Overfitting of Constant-Stepsize SGD for Linear Regression
Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham Kakade
2021 Conference on Learning Theory | July 2021
Kernel Thinning
Raaz Dwivedi, Lester Mackey
COLT 2021 | May 2021
Cautiously Optimistic Policy Optimization and Exploration with Linear Function Approximation.
Andrea Zanette, Ching-An Cheng, Alekh Agarwal
COLT | March 2021
Towards a Dimension-Free Understanding of Adaptive Linear Control
Juan C. Perdomo, Max Simchowitz, Alekh Agarwal, Peter L. Bartlett
COLT 2021 | March 2021
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions
Sébastien Bubeck, Thomas Budzinski, Mark Sellke
COLT 2021 | November 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Matthew Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm
COLT 2021 | September 2020
Best Paper Runner Up
Adaptive Discretization for Adversarial Lipschitz Bandits
Chara Podimata, Aleksandrs Slivkins
COLT 2021 | June 2020
Corruption Robust Exploration in Episodic Reinforcement Learning
Thodoris Lykouris, Max Simchowitz, Aleksandrs Slivkins, Wen Sun
COLT 2021 | November 2019