Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Locality defeats the curse of dimensionality in convolutional teacher-student scenarios*
 
research article

Locality defeats the curse of dimensionality in convolutional teacher-student scenarios*

Favero, Alessandro  
•
Cagnetta, Francesco  
•
Wyart, Matthieu  
November 1, 2022
Journal Of Statistical Mechanics-Theory And Experiment

Convolutional neural networks perform a local and translationally-invariant treatment of the data: quantifying which of these two aspects is central to their success remains a challenge. We study this problem within a teacher-student framework for kernel regression, using 'convolutional' kernels inspired by the neural tangent kernel of simple convolutional architectures of given filter size. Using heuristic methods from physics, we find in the ridgeless case that locality is key in determining the learning curve exponent beta (that relates the test error epsilon ( t ) similar to P (-beta ) to the size of the training set P), whereas translational invariance is not. In particular, if the filter size of the teacher t is smaller than that of the student s, beta is a function of s only and does not depend on the input dimension. We confirm our predictions on beta empirically. We conclude by proving, under a natural universality assumption, that performing kernel regression with a ridge that decreases with the size of the training set leads to similar learning curve exponents to those we obtain in the ridgeless case.

  • Details
  • Metrics
Type
research article
DOI
10.1088/1742-5468/ac98ab
Web of Science ID

WOS:000889329300001

Author(s)
Favero, Alessandro  
Cagnetta, Francesco  
Wyart, Matthieu  
Date Issued

2022-11-01

Publisher

IOP Publishing Ltd

Published in
Journal Of Statistical Mechanics-Theory And Experiment
Volume

2022

Issue

11

Article Number

114012

Subjects

Mechanics

•

Physics, Mathematical

•

Mechanics

•

Physics

•

analysis of algorithms

•

deep learning

•

learning theory

•

machine learning

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
PCSL  
Available on Infoscience
December 19, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/193295
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés