arXiv preprint ·
The double descent and Runge phenomena in overparametrized polynomial interpolation
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
The Runge phenomenon in polynomial interpolation is often considered a classical analogue of the double descent phenomenon in machine learning. In this note, we explore overparameterized polynomial interpolation in three popular polynomial bases: Monomial, Chebyshev and Legendre basis with coefficients that are minimal in the $\ell^2$-norm (and, for the monomial basis, also those minimal in the $\ell^1$-norm). We present our results primarily for equidistant and Chebyshev data points, but many results are independent of the exact form of sampling.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Numerical Analysis
A Computationally-Efficient Closed-Form $C^{s,1}$-Extension Formula
Why Directly Learning Periodic Trajectories Can Fail
Description Complexity Bounds for Analytic Approximations of Lipschitz Functions
A solution to the Erdős Problem #1040
On the gradient conjecture at infinity: Finite spherical length for gradient trajectories of definable potentials
Get the few papers worth your time in Numerical Analysis every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.