Alert button
Picture for Quanquan Gu

Quanquan Gu

Alert button

Provably Efficient Representation Learning in Low-rank Markov Decision Processes

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

Viaarxiv icon

Uniform-PAC Bounds for Reinforcement Learning with Linear Function Approximation

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

Viaarxiv icon

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

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

Figure 1 for Risk Bounds for Over-parameterized Maximum Margin Classification on Sub-Gaussian Mixtures
Figure 2 for Risk Bounds for Over-parameterized Maximum Margin Classification on Sub-Gaussian Mixtures
Figure 3 for Risk Bounds for Over-parameterized Maximum Margin Classification on Sub-Gaussian Mixtures
Viaarxiv icon

Provable Robustness of Adversarial Training for Learning Halfspaces with Noise

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

Figure 1 for Provable Robustness of Adversarial Training for Learning Halfspaces with Noise
Figure 2 for Provable Robustness of Adversarial Training for Learning Halfspaces with Noise
Viaarxiv icon

Benign Overfitting of Constant-Stepsize SGD for Linear Regression

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

Figure 1 for Benign Overfitting of Constant-Stepsize SGD for Linear Regression
Figure 2 for Benign Overfitting of Constant-Stepsize SGD for Linear Regression
Viaarxiv icon

Batched Neural Bandits

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

Figure 1 for Batched Neural Bandits
Figure 2 for Batched Neural Bandits
Figure 3 for Batched Neural Bandits
Figure 4 for Batched Neural Bandits
Viaarxiv icon

Nearly Optimal Regret for Learning Adversarial MDPs with Linear Function Approximation

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

Figure 1 for Nearly Optimal Regret for Learning Adversarial MDPs with Linear Function Approximation
Viaarxiv icon

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

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

Viaarxiv icon

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

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

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

Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noise

Jan 14, 2021
Spencer Frei, Yuan Cao, Quanquan Gu

Figure 1 for Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noise
Figure 2 for Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noise
Figure 3 for Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noise
Figure 4 for Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noise
Viaarxiv icon