Quantifying degeneracy in singular models via the learning coefficient

08/23/2023
by   Edmund Lau, et al.
0

Deep neural networks (DNN) are singular statistical models which exhibit complex degeneracies. In this work, we illustrate how a quantity known as the learning coefficient introduced in singular learning theory quantifies precisely the degree of degeneracy in deep neural networks. Importantly, we will demonstrate that degeneracy in DNN cannot be accounted for by simply counting the number of "flat" directions. We propose a computationally scalable approximation of a localized version of the learning coefficient using stochastic gradient Langevin dynamics. To validate our approach, we demonstrate its accuracy in low-dimensional models with known theoretical values. Importantly, the local learning coefficient can correctly recover the ordering of degeneracy between various parameter regions of interest. An experiment on MNIST shows the local learning coefficient can reveal the inductive bias of stochastic opitmizers for more or less degenerate critical points.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2021

Towards Modeling and Resolving Singular Parameter Spaces using Stratifolds

When analyzing parametric statistical models, a useful approach consists...
research
10/22/2020

Deep Learning is Singular, and That's Good

In singular models, the optimal set of parameters forms an analytic set ...
research
06/17/2022

On the Influence of Enforcing Model Identifiability on Learning dynamics of Gaussian Mixture Models

A common way to learn and analyze statistical models is to consider oper...
research
11/13/2019

On the Shattering Coefficient of Supervised Learning Algorithms

The Statistical Learning Theory (SLT) provides the theoretical backgroun...
research
02/02/2018

Deep UQ: Learning deep neural network surrogate models for high dimensional uncertainty quantification

State-of-the-art computer codes for simulating real physical systems are...
research
11/23/2017

Topology and Dynamics in Complex Networks: The Role of Edge Reciprocity

A key issue in complex systems regards the relationship between topology...
research
11/15/2020

Explaining the Adaptive Generalisation Gap

We conjecture that the reason for the difference in generalisation betwe...

Please sign up or login with your details

Forgot password? Click here to reset