Alert button
Picture for Sham M. Kakade

Sham M. Kakade

Alert button

Repeat After Me: Transformers are Better than State Space Models at Copying

Add code
Bookmark button
Alert button
Feb 01, 2024
Samy Jelassi, David Brandfonbrener, Sham M. Kakade, Eran Malach

Viaarxiv icon

Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games

Add code
Bookmark button
Alert button
Mar 22, 2023
Dylan J. Foster, Noah Golowich, Sham M. Kakade

Viaarxiv icon

Learning High-Dimensional Single-Neuron ReLU Networks with Finite Samples

Add code
Bookmark button
Alert button
Mar 03, 2023
Jingfeng Wu, Difan Zou, Zixiang Chen, Vladimir Braverman, Quanquan Gu, Sham M. Kakade

Figure 1 for Learning High-Dimensional Single-Neuron ReLU Networks with Finite Samples
Figure 2 for Learning High-Dimensional Single-Neuron ReLU Networks with Finite Samples
Figure 3 for Learning High-Dimensional Single-Neuron ReLU Networks with Finite Samples
Figure 4 for Learning High-Dimensional Single-Neuron ReLU Networks with Finite Samples
Viaarxiv icon

Learning Hidden Markov Models Using Conditional Samples

Add code
Bookmark button
Alert button
Feb 28, 2023
Sham M. Kakade, Akshay Krishnamurthy, Gaurav Mahajan, Cyril Zhang

Figure 1 for Learning Hidden Markov Models Using Conditional Samples
Figure 2 for Learning Hidden Markov Models Using Conditional Samples
Viaarxiv icon

Unpacking Reward Shaping: Understanding the Benefits of Reward Engineering on Sample Complexity

Add code
Bookmark button
Alert button
Oct 18, 2022
Abhishek Gupta, Aldo Pacchiano, Yuexiang Zhai, Sham M. Kakade, Sergey Levine

Figure 1 for Unpacking Reward Shaping: Understanding the Benefits of Reward Engineering on Sample Complexity
Figure 2 for Unpacking Reward Shaping: Understanding the Benefits of Reward Engineering on Sample Complexity
Figure 3 for Unpacking Reward Shaping: Understanding the Benefits of Reward Engineering on Sample Complexity
Figure 4 for Unpacking Reward Shaping: Understanding the Benefits of Reward Engineering on Sample Complexity
Viaarxiv icon

The Role of Coverage in Online Reinforcement Learning

Add code
Bookmark button
Alert button
Oct 09, 2022
Tengyang Xie, Dylan J. Foster, Yu Bai, Nan Jiang, Sham M. Kakade

Figure 1 for The Role of Coverage in Online Reinforcement Learning
Viaarxiv icon

The Power and Limitation of Pretraining-Finetuning for Linear Regression under Covariate Shift

Add code
Bookmark button
Alert button
Aug 03, 2022
Jingfeng Wu, Difan Zou, Vladimir Braverman, Quanquan Gu, Sham M. Kakade

Figure 1 for The Power and Limitation of Pretraining-Finetuning for Linear Regression under Covariate Shift
Figure 2 for The Power and Limitation of Pretraining-Finetuning for Linear Regression under Covariate Shift
Viaarxiv icon

Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime

Add code
Bookmark button
Alert button
Mar 07, 2022
Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham M. Kakade

Figure 1 for Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime
Figure 2 for Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime
Viaarxiv icon

The Statistical Complexity of Interactive Decision Making

Add code
Bookmark button
Alert button
Dec 27, 2021
Dylan J. Foster, Sham M. Kakade, Jian Qian, Alexander Rakhlin

Figure 1 for The Statistical Complexity of Interactive Decision Making
Figure 2 for The Statistical Complexity of Interactive Decision Making
Viaarxiv icon

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

Add code
Bookmark button
Alert button
Oct 12, 2021
Jingfeng Wu, Difan Zou, Vladimir Braverman, Quanquan Gu, Sham M. Kakade

Figure 1 for Last Iterate Risk Bounds of SGD with Decaying Stepsize for Overparameterized Linear Regression
Figure 2 for Last Iterate Risk Bounds of SGD with Decaying Stepsize for Overparameterized Linear Regression
Viaarxiv icon