Mean-field Analysis of Generalization Errors

06/20/2023
by   Gholamali Aminian, et al.
0

We propose a novel framework for exploring weak and L_2 generalization errors of algorithms through the lens of differential calculus on the space of probability measures. Specifically, we consider the KL-regularized empirical risk minimization problem and establish generic conditions under which the generalization error convergence rate, when training on a sample of size n, is 𝒪(1/n). In the context of supervised learning with a one-hidden layer neural network in the mean-field regime, these conditions are reflected in suitable integrability and regularity assumptions on the loss and activation functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/19/2022

Mean-Field Analysis of Two-Layer Neural Networks: Global Optimality with Linear Convergence Rates

We consider optimizing two-layer neural networks in the mean-field regim...
research
10/27/2022

Mean-field neural networks: learning mappings on Wasserstein space

We study the machine learning task for models with operators mapping bet...
research
01/25/2022

Convex Analysis of the Mean Field Langevin Dynamics

As an example of the nonlinear Fokker-Planck equation, the mean field La...
research
06/12/2023

Convergence of mean-field Langevin dynamics: Time and space discretization, stochastic gradient, and variance reduction

The mean-field Langevin dynamics (MFLD) is a nonlinear generalization of...
research
02/16/2019

Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit

We consider learning two layer neural networks using stochastic gradient...
research
10/27/2021

Regularized Frank-Wolfe for Dense CRFs: Generalizing Mean Field and Beyond

We introduce regularized Frank-Wolfe, a general and effective algorithm ...
research
06/18/2020

On Sparsity in Overparametrised Shallow ReLU Networks

The analysis of neural network training beyond their linearization regim...

Please sign up or login with your details

Forgot password? Click here to reset