research
∙
05/28/2023
Repeated Random Sampling for Minimizing the Time-to-Accuracy of Learning
Methods for carefully selecting or generating a small set of training da...
share
research
∙
05/03/2023
Select without Fear: Almost All Mini-Batch Schedules Generalize Optimally
We establish matching upper and lower generalization error bounds for mi...
research
∙
04/26/2022
Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD
We provide sharp path-dependent generalization and excess error guarante...
research
∙
02/14/2022
Black-Box Generalization
We provide the first generalization error analysis for black-box learnin...
research
∙
09/20/2019
Non-Parametric Structure Learning on Hidden Tree-Shaped Distributions
We provide high probability sample complexity guarantees for non-paramet...
research
∙
12/11/2018
Predictive Learning on Hidden Tree-Structured Ising Models
We provide high-probability sample complexity guarantees for exact struc...
research
∙
12/11/2018
