Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Foolish Crowds Support Benign Overfitting   We prove a lower bound on the excess risk of sparse interpolating procedures
for linear regression with Gaussian data in the overparameterized regime. We
apply this result to obtain a lower bound for basis pursuit (the minimum
$\ell_1$-norm interpolant) that implies that its excess risk can converge at an
exponentially slower rate than OLS (the minimum $\ell_2$-norm interpolant),
even when the ground truth is sparse. Our analysis exposes the benefit of an
effect analogous to the "wisdom of the crowd", except here the harm arising
from fitting the $\textit{noise}$ is ameliorated by spreading it among many
directions -- the variance reduction arises from a $\textit{foolish}$ crowd.

37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an