Image de couverture de livre

The Computational Complexity of Counting Linear Regions in ReLU Neural Networks

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Stargalla, Moritz, Hertrich, Christoph, Reichman, Daniel
Format:	Preprint
Publié:	2025
Sujets:	Computational Complexity Discrete Mathematics Machine Learning Neural and Evolutionary Computing Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the Depth of Monotone ReLU Neural Networks and ICNNs
par: Bakaev, Egor, et autres
Publié: (2025)

Parameterized Hardness of Zonotope Containment and Neural Network Verification
par: Froese, Vincent, et autres
Publié: (2025)

Towards Lower Bounds on the Depth of ReLU Neural Networks
par: Hertrich, Christoph, et autres
Publié: (2021)

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
par: Hertrich, Christoph, et autres
Publié: (2020)

Depth-Bounds for Neural Networks via the Braid Arrangement
par: Grillo, Moritz, et autres
Publié: (2025)

Better Neural Network Expressivity: Subdividing the Simplex
par: Bakaev, Egor, et autres
Publié: (2025)

Decomposition Polyhedra of Piecewise Linear Functions
par: Brandenburg, Marie-Charlotte, et autres
Publié: (2024)

ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation
par: Hertrich, Christoph, et autres
Publié: (2021)

Complexity of Injectivity and Verification of ReLU Neural Networks
par: Froese, Vincent, et autres
Publié: (2024)

Nearest Neighbor Representations of Neural Circuits
par: Kilic, Kordag Mehmet, et autres
Publié: (2024)

Nearest Neighbor Representations of Neurons
par: Kilic, Kordag Mehmet, et autres
Publié: (2024)

Neural Networks and (Virtual) Extended Formulations
par: Hertrich, Christoph, et autres
Publié: (2024)

Arithmetic Circuits and Neural Networks for Regular Matroids
par: Hertrich, Christoph, et autres
Publié: (2025)

Training Fully Connected Neural Networks is $\exists\mathbb{R}$-Complete
par: Bertschinger, Daniel, et autres
Publié: (2022)

Training Neural Networks is NP-Hard in Fixed Dimension
par: Froese, Vincent, et autres
Publié: (2023)

On Space Folds of ReLU Neural Networks
par: Lewandowski, Michal, et autres
Publié: (2025)

Weisfeiler-Leman at the margin: When more expressivity matters
par: Franks, Billy J., et autres
Publié: (2024)

Items or Relations -- what do Artificial Neural Networks learn?
par: Krause, Renate, et autres
Publié: (2024)

From Tempered to Benign Overfitting in ReLU Neural Networks
par: Kornowski, Guy, et autres
Publié: (2023)

The Symmetries of Three-Layer ReLU Networks
par: Gegenfurtner, Johanna Marie, et autres
Publié: (2026)

The Geometry of ReLU Networks through the ReLU Transition Graph
par: Dhayalkar, Sahil Rajesh
Publié: (2025)

Approximation Rates and VC-Dimension Bounds for (P)ReLU MLP Mixture of Experts
par: Kratsios, Anastasis, et autres
Publié: (2024)

Causal Explanations from the Geometric Properties of ReLU Neural Networks
par: Woods, Hector, et autres
Publié: (2026)

ReLU-KAN: New Kolmogorov-Arnold Networks that Only Need Matrix Addition, Dot Multiplication, and ReLU
par: Qiu, Qi, et autres
Publié: (2024)

Neural Spacetimes for DAG Representation Learning
par: Borde, Haitz Sáez de Ocáriz, et autres
Publié: (2024)

Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries
par: Borde, Haitz Sáez de Ocáriz, et autres
Publié: (2023)

The Parameterized Complexity of Computing the VC-Dimension
par: Foucaud, Florent, et autres
Publié: (2025)

Approximately Optimal Search on a Higher-dimensional Sliding Puzzle
par: Merleau, Nono SC, et autres
Publié: (2024)

Future Directions in the Theory of Graph Machine Learning
par: Morris, Christopher, et autres
Publié: (2024)

Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
par: Guigues, Laurent
Publié: (2026)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
par: Bok, Jan, et autres
Publié: (2021)

On the Expressibility of the Reconstructional Color Refinement
par: Arvind, V., et autres
Publié: (2024)

A Denoising Diffusion-Based Evolutionary Algorithm Framework: Application to the Maximum Independent Set Problem
par: Soler, Joan Salvà, et autres
Publié: (2025)

A reinforcement learning guided hybrid evolutionary algorithm for the latency location routing problem
par: Zou, Yuji, et autres
Publié: (2024)

Expressivity and Approximation Properties of Deep Neural Networks with ReLU$^k$ Activation
par: He, Juncai, et autres
Publié: (2023)

Provable Unlearning with Gradient Ascent on Two-Layer ReLU Neural Networks
par: Melamed, Odelia, et autres
Publié: (2025)

Deep Learning using Rectified Linear Units (ReLU)
par: Agarap, Abien Fred
Publié: (2018)

Covered Forest: Fine-grained generalization analysis of graph neural networks
par: Vasileiou, Antonis, et autres
Publié: (2024)

Sign Gradient Descent-based Neuronal Dynamics: ANN-to-SNN Conversion Beyond ReLU Network
par: Oh, Hyunseok, et autres
Publié: (2024)

A Linear Kernel for Planar Vector Domination
par: Sahili, Mahabba El, et autres
Publié: (2023)