paper-with-me

Papers

Topological obstructions in neural networks learning

2020-12-31 · Serguei Barannikov, Daria Voronkova, Ilya Trofimov, Alexander Korotin, Grigorii Sotnikov, Evgeny Burnaev

We apply topological data analysis methods to loss functions to gain insights into learning of deep neural networks and deep neural networks generalization properties. We use the Morse complex of the loss function to relate the local behavior of gradient descent trajectories with global properties of the loss surface. We define the neural network Topological Obstructions score, "TO-score", with the help of robust topological invariants, barcodes of the loss function, that quantify the "badness" of local minima for gradient-based optimization. We have made experiments for computing these invariants for fully-connected, convolutional and ResNet-like neural networks on different datasets: MNIST, Fashion MNIST, CIFAR10, CIFAR100 and SVHN. Our two principal observations are as follows. Firstly, the neural network barcode and TO score decrease with the increase of the neural network depth and width, thus the topological obstructions to learning diminish. Secondly, in certain situations there is an intriguing connection between the lengths of minima segments in the barcode and the minima generalization errors.

📄 PDF Abstract BibTeX arXiv:2012.15834

Code (0)

등록된 구현이 없습니다.

Tasks

Topological Data Analysis

Similar Papers 제목 키워드 기반

Topological Obstructions and How to Avoid Them

2023-12-12 · NeurIPS 2023 11 · Babak Esmaeili, Robin Walters, Heiko Zimmermann, Jan-Willem van de Meent

Incorporating geometric inductive biases into models can aid interpretability and generalization, but encoding to a specific geometric structure can be challenging due to the imposed topological constraints. In this pape…

A Functorial Formulation of Neighborhood Aggregating Deep Learning

2026-04-27 · Sun Woo Park, Yun Young Choi, U Jin Choi, Youngho Woo arxiv

We provide a mathematical interpretation of convolutional (or message passing) neural networks by using presheaves and copresheaves of the set of continuous functions over a topological space. Based on this interpretatio…

Universal Joint Approximation of Manifolds and Densities by Simple Injective Flows

2021-10-08 · Michael Puthawala, Matti Lassas, Ivan Dokmanić, Maarten de Hoop

We study approximation of probability measures supported on $n$-dimensional manifolds embedded in $\mathbb{R}^m$ by injective flows -- neural networks composed of invertible flows and injective layers. We show that in ge…

Diffusion Variational Autoencoders

2019-01-25 · Luis A. Pérez Rey, Vlado Menkovski, Jacobus W. Portegies

A standard Variational Autoencoder, with a Euclidean latent space, is structurally incapable of capturing topological properties of certain datasets. To remove topological obstructions, we introduce Diffusion Variational…

Cohomological Obstructions to Global Counterfactuals: A Sheaf-Theoretic Foundation for Generative Causal Models

2026-03-18 · Rui Wu, Hong Xie, Yongjun Li arxiv

Current continuous generative models (e.g., Diffusion Models, Flow Matching) implicitly assume that locally consistent causal mechanisms naturally yield globally coherent counterfactuals. In this paper, we prove that thi…