Current browse context:
math
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Exact expressions for double descent and implicit regularization via surrogate random design
(Submitted on 10 Dec 2019 (v1), last revised 18 Jun 2020 (this version, v3))
Abstract: Double descent refers to the phase transition that is exhibited by the generalization error of unregularized learning models when varying the ratio between the number of parameters and the number of training samples. The recent success of highly over-parameterized machine learning models such as deep neural networks has motivated a theoretical analysis of the double descent phenomenon in classical models such as linear regression which can also generalize well in the over-parameterized regime. We provide the first exact non-asymptotic expressions for double descent of the minimum norm linear estimator. Our approach involves constructing a special determinantal point process which we call surrogate random design, to replace the standard i.i.d. design of the training sample. This surrogate design admits exact expressions for the mean squared error of the estimator while preserving the key properties of the standard design. We also establish an exact implicit regularization result for over-parameterized training samples. In particular, we show that, for the surrogate design, the implicit bias of the unregularized minimum norm estimator precisely corresponds to solving a ridge-regularized least squares problem on the population distribution. In our analysis we introduce a new mathematical tool of independent interest: the class of random matrices for which determinant commutes with expectation.
Submission history
From: Michał Dereziński [view email][v1] Tue, 10 Dec 2019 06:49:46 GMT (111kb,D)
[v2] Sat, 22 Feb 2020 00:36:41 GMT (114kb,D)
[v3] Thu, 18 Jun 2020 17:03:42 GMT (109kb,D)
Link back to: arXiv, form interface, contact.