Search papers, labs, and topics across Lattice.
Aarhus University
3
0
3
The $\gamma$-VC dimension, not just the standard VC dimension, dictates the sample complexity of boosting weak learners into strong predictors.
Every differentially private mechanism for continual counting faces a fundamental limit: an expected $\ell_\infty$ error of at least $惟(\log^{3/2} n)$.
Replicable PAC learning is harder than we thought: achieving it provably requires a sample complexity scaling as $(\log|H|)^{3/2}$, a significant hurdle for large hypothesis classes.
