Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Low-Rank Simplicity Bias in Deep Networks   Modern deep neural networks are highly over-parameterized compared to the
data on which they are trained, yet they often generalize remarkably well. A
flurry of recent work has asked: why do deep networks not overfit to their
training data? In this work, we make a series of empirical observations that
investigate and extend the hypothesis that deeper networks are inductively
biased to find solutions with lower effective rank embeddings. We conjecture
that this bias exists because the volume of functions that maps to low
effective rank embedding increases with depth. We show empirically that our
claim holds true on finite width linear and non-linear models on practical
learning paradigms and show that on natural data, these are often the solutions
that generalize well. We then show that the simplicity bias exists at both
initialization and after training and is resilient to hyper-parameters and
learning methods. We further demonstrate how linear over-parameterization of
deep non-linear models can be used to induce low-rank bias, improving
generalization performance on CIFAR and ImageNet without changing the modeling
capacity.

30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph