research
∙
02/19/2023
Sample-efficient private data release for Lipschitz functions under sparsity assumptions
Differential privacy is the de facto standard for protecting privacy in ...
share
research
∙
01/18/2023
Strong inductive biases provably prevent harmless interpolation
Classical wisdom suggests that estimators should avoid fitting noise to ...
research
∙
12/07/2022
Tight bounds for maximum ℓ_1-margin classifiers
Popular iterative algorithms such as boosting methods and coordinate des...
research
∙
03/07/2022
Fast rates for noisy interpolation require rethinking the effects of inductive bias
Good generalization performance on high-dimensional data crucially hinge...
research
∙
11/10/2021
Tight bounds for minimum l1-norm interpolation of noisy data
We provide matching upper and lower bounds of order σ^2/log(d/n) for the...
research
∙
08/05/2021
Interpolation can hurt robust generalization even when there is no noise
Numerous recent works show that overparameterization implicitly reduces ...
research
∙
04/09/2021
How rotational invariance of common kernels prevents generalization in high dimensions
Kernel ridge regression is well-known to achieve minimax optimal rates i...
research
∙
03/19/2019