Ghosts in Neural Networks: Existence, Structure and Role of Infinite-Dimensional Null Space

06/09/2021
by   Sho Sonoda, et al.
0

Overparametrization has been remarkably successful for deep learning studies. This study investigates an overlooked but important aspect of overparametrized neural networks, that is, the null components in the parameters of neural networks, or the ghosts. Since deep learning is not explicitly regularized, typical deep learning solutions contain null components. In this paper, we present a structure theorem of the null space for a general class of neural networks. Specifically, we show that any null element can be uniquely written by the linear combination of ridgelet transforms. In general, it is quite difficult to fully characterize the null space of an arbitrarily given operator. Therefore, the structure theorem is a great advantage for understanding a complicated landscape of neural network parameters. As applications, we discuss the roles of ghosts on the generalization performance of deep learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/25/2019

Deep Decomposition Learning for Inverse Imaging Problems

Deep learning is emerging as a new paradigm for solving inverse imaging ...
research
10/04/2017

A {-1,0,1}- and sparsest basis for the null space of a forest in optimal time

Given a matrix, the Null Space Problem asks for a basis of its null spac...
research
08/13/2019

Null Space Analysis for Class-Specific Discriminant Learning

In this paper, we carry out null space analysis for Class-Specific Discr...
research
12/02/2018

Dynamic Patch Generation for Null Pointer Exceptions using Metaprogramming

Null pointer exceptions (NPE) are the number one cause of uncaught crash...
research
12/23/2022

Neural Networks beyond explainability: Selective inference for sequence motifs

Over the past decade, neural networks have been successful at making pre...
research
12/21/2018

The FDR-Linking Theorem

This paper introduces the FDR-linking theorem, a novel technique for und...
research
12/31/2020

Effects of Axial Load on the Location of a Combined Null Point in Energy Piles

Soil structure interaction in energy piles has not yet been understood c...

Please sign up or login with your details

Forgot password? Click here to reset