Picture for Nathan Srebro

Nathan Srebro

TTIC

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries

Add code
Jul 08, 2024
Viaarxiv icon

The Price of Implicit Bias in Adversarially Robust Generalization

Add code
Jun 07, 2024
Viaarxiv icon

The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication

Add code
May 19, 2024
Figure 1 for The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication
Figure 2 for The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication
Figure 3 for The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication
Figure 4 for The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication
Viaarxiv icon

Depth Separation in Norm-Bounded Infinite-Width Neural Networks

Add code
Feb 13, 2024
Viaarxiv icon

How Uniform Random Weights Induce Non-uniform Bias: Typical Interpolating Neural Networks Generalize with Narrow Teachers

Add code
Feb 09, 2024
Viaarxiv icon

Applying statistical learning theory to deep learning

Add code
Nov 26, 2023
Figure 1 for Applying statistical learning theory to deep learning
Figure 2 for Applying statistical learning theory to deep learning
Figure 3 for Applying statistical learning theory to deep learning
Figure 4 for Applying statistical learning theory to deep learning
Viaarxiv icon

When is Agnostic Reinforcement Learning Statistically Tractable?

Add code
Oct 09, 2023
Figure 1 for When is Agnostic Reinforcement Learning Statistically Tractable?
Figure 2 for When is Agnostic Reinforcement Learning Statistically Tractable?
Viaarxiv icon

Noisy Interpolation Learning with Shallow Univariate ReLU Networks

Add code
Aug 01, 2023
Figure 1 for Noisy Interpolation Learning with Shallow Univariate ReLU Networks
Figure 2 for Noisy Interpolation Learning with Shallow Univariate ReLU Networks
Figure 3 for Noisy Interpolation Learning with Shallow Univariate ReLU Networks
Figure 4 for Noisy Interpolation Learning with Shallow Univariate ReLU Networks
Viaarxiv icon

Uniform Convergence with Square-Root Lipschitz Loss

Add code
Jun 22, 2023
Viaarxiv icon

An Agnostic View on the Cost of Overfitting in Ridge Regression

Add code
Jun 22, 2023
Viaarxiv icon