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 Quanquan Gu

Learning Stochastic Shortest Path with Linear Function Approximation


Oct 25, 2021
Yifei Min, Jiafan He, Tianhao Wang, Quanquan Gu

* 34 pages, 1 figure 

  Access Paper or Ask Questions

Faster Perturbed Stochastic Gradient Methods for Finding Local Minima


Oct 25, 2021
Zixiang Chen, Dongruo Zhou, Quanquan Gu

* 28 pages, 1 figure, 1 table 

  Access Paper or Ask Questions

Linear Contextual Bandits with Adversarial Corruptions


Oct 25, 2021
Heyang Zhao, Dongruo Zhou, Quanquan Gu

* 27 pages, 1 figure 

  Access Paper or Ask Questions

Adaptive Differentially Private Empirical Risk Minimization


Oct 25, 2021
Xiaoxia Wu, Lingxiao Wang, Irina Cristali, Quanquan Gu, Rebecca Willett


  Access Paper or Ask Questions

Exploring Architectural Ingredients of Adversarially Robust Deep Neural Networks


Oct 21, 2021
Hanxun Huang, Yisen Wang, Sarah Monazam Erfani, Quanquan Gu, James Bailey, Xingjun Ma

* NeurIPS 2021 

  Access Paper or Ask Questions

Locally Differentially Private Reinforcement Learning for Linear Mixture Markov Decision Processes


Oct 19, 2021
Chonghua Liao, Jiafan He, Quanquan Gu

* 25 pages, 2 figures 

  Access Paper or Ask Questions

Iterative Teacher-Aware Learning


Oct 17, 2021
Luyao Yuan, Dongruo Zhou, Junhong Shen, Jingdong Gao, Jeffrey L. Chen, Quanquan Gu, Ying Nian Wu, Song-Chun Zhu

* Advances in Neural Information Processing Systems (2021) 

  Access Paper or Ask Questions

Reward-Free Model-Based Reinforcement Learning with Linear Function Approximation


Oct 12, 2021
Weitong Zhang, Dongruo Zhou, Quanquan Gu

* 30 pages, 1 figure, 1 table. In NeurIPS 2021 

  Access Paper or Ask Questions

Last Iterate Risk Bounds of SGD with Decaying Stepsize for Overparameterized Linear Regression


Oct 12, 2021
Jingfeng Wu, Difan Zou, Vladimir Braverman, Quanquan Gu, Sham M. Kakade

* 40 pages, 2 figures 

  Access Paper or Ask Questions

Adaptive Sampling for Heterogeneous Rank Aggregation from Noisy Pairwise Comparisons


Oct 08, 2021
Yue Wu, Tao Jin, Hao Lou, Pan Xu, Farzad Farnoud, Quanquan Gu


  Access Paper or Ask Questions

Understanding the Generalization of Adam in Learning Neural Networks with Proper Regularization


Aug 25, 2021
Difan Zou, Yuan Cao, Yuanzhi Li, Quanquan Gu

* 42 pages, 2 figures and 1 table 

  Access Paper or Ask Questions

The Benefits of Implicit Regularization from SGD in Least Squares Problems


Aug 10, 2021
Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Dean P. Foster, Sham M. Kakade

* 39 pages, 1 figure 

  Access Paper or Ask Questions

Proxy Convexity: A Unified Framework for the Analysis of Neural Networks Trained by Gradient Descent


Jul 20, 2021
Spencer Frei, Quanquan Gu

* 15 pages 

  Access Paper or Ask Questions

Self-training Converts Weak Learners to Strong Learners in Mixture Models


Jul 16, 2021
Spencer Frei, Difan Zou, Zixiang Chen, Quanquan Gu

* 21 pages 

  Access Paper or Ask Questions

Pure Exploration in Kernel and Neural Bandits


Jun 22, 2021
Yinglun Zhu, Dongruo Zhou, Ruoxi Jiang, Quanquan Gu, Rebecca Willett, Robert Nowak


  Access Paper or Ask Questions

Variance-Aware Off-Policy Evaluation with Linear Function Approximation


Jun 22, 2021
Yifei Min, Tianhao Wang, Dongruo Zhou, Quanquan Gu

* 70 pages, 4 figures 

  Access Paper or Ask Questions

Provably Efficient Representation Learning in Low-rank Markov Decision Processes


Jun 22, 2021
Weitong Zhang, Jiafan He, Dongruo Zhou, Amy Zhang, Quanquan Gu

* 27 pages 

  Access Paper or Ask Questions

Uniform-PAC Bounds for Reinforcement Learning with Linear Function Approximation


Jun 22, 2021
Jiafan He, Dongruo Zhou, Quanquan Gu

* 30 pages 

  Access Paper or Ask Questions

Risk Bounds for Over-parameterized Maximum Margin Classification on Sub-Gaussian Mixtures


Apr 28, 2021
Yuan Cao, Quanquan Gu, Mikhail Belkin

* 35 pages, 3 figures 

  Access Paper or Ask Questions

Provable Robustness of Adversarial Training for Learning Halfspaces with Noise


Apr 19, 2021
Difan Zou, Spencer Frei, Quanquan Gu

* 42 pages, 2 figures 

  Access Paper or Ask Questions

Benign Overfitting of Constant-Stepsize SGD for Linear Regression


Mar 23, 2021
Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham M. Kakade

* 53 pages 

  Access Paper or Ask Questions

Batched Neural Bandits


Feb 25, 2021
Quanquan Gu, Amin Karbasi, Khashayar Khosravi, Vahab Mirrokni, Dongruo Zhou

* 21 pages, 7 figures 

  Access Paper or Ask Questions

Nearly Optimal Regret for Learning Adversarial MDPs with Linear Function Approximation


Feb 17, 2021
Jiafan He, Dongruo Zhou, Quanquan Gu

* 28 pages 

  Access Paper or Ask Questions

Almost Optimal Algorithms for Two-player Markov Games with Linear Function Approximation


Feb 15, 2021
Zixiang Chen, Dongruo Zhou, Quanquan Gu

* 31 pages 

  Access Paper or Ask Questions

Nearly Minimax Optimal Regret for Learning Infinite-horizon Average-reward MDPs with Linear Function Approximation


Feb 15, 2021
Yue Wu, Dongruo Zhou, Quanquan Gu

* 40 pages, 1 figure 

  Access Paper or Ask Questions