174 citations · 680 across the 52 of their papers we have counts for
3 papers · 1 filter
Spectrally-normalized margin bounds for neural networks
Peter Bartlett, Dylan J. Foster, Matus Telgarsky
This paper presents a margin-based multiclass generalization bound for neural networks that scales with their margin-normalized "spectral complexity": their Lipschitz constant, mea…
ZigZag: A new approach to adaptive online learning
Dylan J. Foster, Alexander Rakhlin, Karthik Sridharan
We develop a novel family of algorithms for the online learning setting with regret against any data sequence bounded by the empirical Rademacher complexity of that sequence. To de…
Inference in Sparse Graphs with Pairwise Measurements and Side Information
Dylan J. Foster, Daniel Reichman, Karthik Sridharan
We consider the statistical problem of recovering a hidden "ground truth" binary labeling for the vertices of a graph up to low Hamming error from noisy edge and vertex measurement…