Path homologies of deep feedforward networks

10/16/2019
by   Samir Chowdhury, et al.
0

We provide a characterization of two types of directed homology for fully-connected, feedforward neural network architectures. These exact characterizations of the directed homology structure of a neural network architecture are the first of their kind. We show that the directed flag homology of deep networks reduces to computing the simplicial homology of the underlying undirected graph, which is explicitly given by Euler characteristic computations. We also show that the path homology of these networks is non-trivial in higher dimensions and depends on the number and size of the layers within the network. These results provide a foundation for investigating homological differences between neural network architectures and their realized structure as implied by their parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/11/2023

Neural Network Architectures

These lecture notes provide an overview of Neural Network architectures ...
research
10/21/2017

Deep Neural Network Approximation using Tensor Sketching

Deep neural networks are powerful learning models that achieve state-of-...
research
02/11/2015

An exploration of parameter redundancy in deep networks with circulant projections

We explore the redundancy of parameters in deep neural networks by repla...
research
06/18/2017

Sparse Neural Networks Topologies

We propose Sparse Neural Network architectures that are based on random ...
research
06/02/2022

A Local Optima Network Analysis of the Feedforward Neural Architecture Space

This study investigates the use of local optima network (LON) analysis, ...
research
09/27/2022

A Derivation of Feedforward Neural Network Gradients Using Fréchet Calculus

We present a derivation of the gradients of feedforward neural networks ...
research
04/03/2019

Low Power Artificial Neural Network Architecture

Recent artificial neural network architectures improve performance and p...

Please sign up or login with your details

Forgot password? Click here to reset