Picture for Nathan Srebro

Nathan Srebro

TTIC

PENCIL: Long Thoughts with Short Memory

Add code
Mar 18, 2025
Viaarxiv icon

A Theory of Learning with Autoregressive Chain of Thought

Add code
Mar 11, 2025
Viaarxiv icon

Weak-to-Strong Generalization Even in Random Feature Networks, Provably

Add code
Mar 04, 2025
Viaarxiv icon

Quantifying Overfitting along the Regularization Path for Two-Part-Code MDL in Supervised Classification

Add code
Mar 03, 2025
Figure 1 for Quantifying Overfitting along the Regularization Path for Two-Part-Code MDL in Supervised Classification
Figure 2 for Quantifying Overfitting along the Regularization Path for Two-Part-Code MDL in Supervised Classification
Figure 3 for Quantifying Overfitting along the Regularization Path for Two-Part-Code MDL in Supervised Classification
Figure 4 for Quantifying Overfitting along the Regularization Path for Two-Part-Code MDL in Supervised Classification
Viaarxiv icon

Tight Bounds on the Binomial CDF, and the Minimum of i.i.d Binomials, in terms of KL-Divergence

Add code
Feb 25, 2025
Viaarxiv icon

Provable Tempered Overfitting of Minimal Nets and Typical Nets

Add code
Oct 24, 2024
Viaarxiv icon

Score Design for Multi-Criteria Incentivization

Add code
Oct 08, 2024
Figure 1 for Score Design for Multi-Criteria Incentivization
Figure 2 for Score Design for Multi-Criteria Incentivization
Figure 3 for Score Design for Multi-Criteria Incentivization
Figure 4 for Score Design for Multi-Criteria Incentivization
Viaarxiv icon

Overfitting Behaviour of Gaussian Kernel Ridgeless Regression: Varying Bandwidth or Dimensionality

Add code
Sep 05, 2024
Viaarxiv icon

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

Add code
Jul 08, 2024
Figure 1 for On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
Figure 2 for On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
Viaarxiv icon

The Price of Implicit Bias in Adversarially Robust Generalization

Add code
Jun 07, 2024
Figure 1 for The Price of Implicit Bias in Adversarially Robust Generalization
Figure 2 for The Price of Implicit Bias in Adversarially Robust Generalization
Figure 3 for The Price of Implicit Bias in Adversarially Robust Generalization
Figure 4 for The Price of Implicit Bias in Adversarially Robust Generalization
Viaarxiv icon