CoChat
Sign Up
PreprintCited by 95Stochastic Gradient Optimization TechniquesMachine Learning and AlgorithmsDomain Adaptation and Few-Shot Learning

Learning in High Dimension Always Amounts to Extrapolation

Open access
Balestriero, Randall, Pesenti, Jerome, LeCun, Yann·2021·arXiv
DOI 10.48550/arxiv.2110.09485arXiv 2110.09485
Open this paper in CoChat — free accountOpen PDF

Abstract

The notion of interpolation and extrapolation is fundamental in various fields from deep learning to function approximation. Interpolation occurs for a sample $x$ whenever this sample falls inside or on the boundary of the given dataset's convex hull. Extrapolation occurs when $x$ falls outside of that convex hull. One fundamental (mis)conception is that state-of-the-art algorithms work so well because of their ability to correctly interpolate training data. A second (mis)conception is that interpolation happens throughout tasks and datasets, in fact, many intuitions and theories rely on that assumption. We empirically and theoretically argue against those two points and demonstrate that on any high-dimensional ($>$100) dataset, interpolation almost surely never happens. Those results challenge the validity of our current interpolation/extrapolation definition as an indicator of generalization performances.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2110.09485

Cites

21 of 21 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The generalization ability of a model originates from its interpolation and extrapolation ability.

    “The generalization ability of a model originates from its interpolation and extrapolation ability (Xu et al., 2020; Balestriero et al., 2021).”

    From How Far is Video Generation from World Model: A Physical Law Perspective (2024) · cites this paper as Balestriero et al., 2021

    The Conclusion (p. 8) explicitly opposes treating interpolation and extrapolation as indicators of generalization performance. It says that behavior within the training set’s convex hull barely affects generalization because new samples almost surely fall outside it, contrary to the attributed claim. (LLM, conf=0.88)

    Checked by a reasoning model — may be wrong.

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

2 of the 23 references couldn’t be matched to a known paper.

Research works printed but not linked: 3

  1. Belkin, M., Ma, S., and Mandal, S. (2018). To understand deep learning we need to understand kernel learning. In International Conference on Machine Learning , pages 541-549. PMLR.
  2. Chatterji, N. S., Long, P. M., and Bartlett, P. L. (2021). When does gradient descent with logistic loss find interpolating two-layer networks? Journal of Machine Learning Research , 22(159):1-48.
  3. Kolmogoroff, A. (1941). Interpolation und extrapolation von stationaren zufalligen folgen. Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya , 5(1):3-14.

Cited by

Sorted by citations

Related

Authors
Balestriero, R., Pesenti, J., & LeCun, Y.
Affiliations
Meta (United Kingdom) (GB)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2021
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.2110.09485
arXiv
2110.09485
OpenAlex
W3205068608
Cited by
93
References
23
Citations by year
2025: 8 · 2024: 23 · 2023: 38 · 2022: 21 · 2021: 3
Type
posted content
Language
en
Open access
Licence
creativecommons.org/licenses/by/4.0/legalcode
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
  • Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Algorithms
  • Physical Sciences › Computer Science › Artificial Intelligence › Domain Adaptation and Few-Shot Learning
Keywords
interpolation, extrapolation, high-dimensional data, convex hull, generalization, overfitting, function approximation, deep learning

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review