Copertina

Depth-Bounds for Neural Networks via the Braid Arrangement

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Grillo, Moritz, Hertrich, Christoph, Loho, Georg
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Discrete Mathematics Neural and Evolutionary Computing Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Towards Lower Bounds on the Depth of ReLU Neural Networks
di: Hertrich, Christoph, et al.
Pubblicazione: (2021)

On the Depth of Monotone ReLU Neural Networks and ICNNs
di: Bakaev, Egor, et al.
Pubblicazione: (2025)

The Computational Complexity of Counting Linear Regions in ReLU Neural Networks
di: Stargalla, Moritz, et al.
Pubblicazione: (2025)

Decomposition Polyhedra of Piecewise Linear Functions
di: Brandenburg, Marie-Charlotte, et al.
Pubblicazione: (2024)

Better Neural Network Expressivity: Subdividing the Simplex
di: Bakaev, Egor, et al.
Pubblicazione: (2025)

Parameterized Hardness of Zonotope Containment and Neural Network Verification
di: Froese, Vincent, et al.
Pubblicazione: (2025)

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
di: Hertrich, Christoph, et al.
Pubblicazione: (2020)

Neural Networks and (Virtual) Extended Formulations
di: Hertrich, Christoph, et al.
Pubblicazione: (2024)

Arithmetic Circuits and Neural Networks for Regular Matroids
di: Hertrich, Christoph, et al.
Pubblicazione: (2025)

Items or Relations -- what do Artificial Neural Networks learn?
di: Krause, Renate, et al.
Pubblicazione: (2024)

Weisfeiler-Leman at the margin: When more expressivity matters
di: Franks, Billy J., et al.
Pubblicazione: (2024)

Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries
di: Borde, Haitz Sáez de Ocáriz, et al.
Pubblicazione: (2023)

Nearest Neighbor Representations of Neural Circuits
di: Kilic, Kordag Mehmet, et al.
Pubblicazione: (2024)

Neural Spacetimes for DAG Representation Learning
di: Borde, Haitz Sáez de Ocáriz, et al.
Pubblicazione: (2024)

Nearest Neighbor Representations of Neurons
di: Kilic, Kordag Mehmet, et al.
Pubblicazione: (2024)

Approximately Optimal Search on a Higher-dimensional Sliding Puzzle
di: Merleau, Nono SC, et al.
Pubblicazione: (2024)

Future Directions in the Theory of Graph Machine Learning
di: Morris, Christopher, et al.
Pubblicazione: (2024)

Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
di: Guigues, Laurent
Pubblicazione: (2026)

A Denoising Diffusion-Based Evolutionary Algorithm Framework: Application to the Maximum Independent Set Problem
di: Soler, Joan Salvà, et al.
Pubblicazione: (2025)

A reinforcement learning guided hybrid evolutionary algorithm for the latency location routing problem
di: Zou, Yuji, et al.
Pubblicazione: (2024)

Covered Forest: Fine-grained generalization analysis of graph neural networks
di: Vasileiou, Antonis, et al.
Pubblicazione: (2024)

Maxout Polytopes
di: Balakin, Andrei, et al.
Pubblicazione: (2025)

Non-Spatial Hash Chemistry as a Minimalistic Open-Ended Evolutionary System
di: Sayama, Hiroki
Pubblicazione: (2024)

A Memetic Algorithm To Find a Hamiltonian Cycle in a Hamiltonian Graph
di: Ali, Sarwan, et al.
Pubblicazione: (2024)

High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study
di: Junior, Carlos Alberto da Silva, et al.
Pubblicazione: (2024)

Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey
di: Talbi, El-Ghazali
Pubblicazione: (2024)

Training Neural Networks is NP-Hard in Fixed Dimension
di: Froese, Vincent, et al.
Pubblicazione: (2023)

The Symmetries of Three-Layer ReLU Networks
di: Gegenfurtner, Johanna Marie, et al.
Pubblicazione: (2026)

ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation
di: Hertrich, Christoph, et al.
Pubblicazione: (2021)

Training Fully Connected Neural Networks is $\exists\mathbb{R}$-Complete
di: Bertschinger, Daniel, et al.
Pubblicazione: (2022)

Complexity of Injectivity and Verification of ReLU Neural Networks
di: Froese, Vincent, et al.
Pubblicazione: (2024)

Approximation Rates and VC-Dimension Bounds for (P)ReLU MLP Mixture of Experts
di: Kratsios, Anastasis, et al.
Pubblicazione: (2024)

Quantization in Spiking Neural Networks
di: Moser, Bernhard A., et al.
Pubblicazione: (2023)

On the Architectural Complexity of Neural Networks
di: Cooper, Nicholas J., et al.
Pubblicazione: (2026)

Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
di: Henke, Kyle, et al.
Pubblicazione: (2024)

Local search for valued constraint satisfaction parameterized by treedepth
di: Kaznatcheev, Artem
Pubblicazione: (2024)

Bounds on the price of feedback for mistake-bounded online learning
di: Geneson, Jesse, et al.
Pubblicazione: (2024)

Topological Expressivity of ReLU Neural Networks
di: Ergen, Ekin, et al.
Pubblicazione: (2023)

Mode Connectivity in Auction Design
di: Hertrich, Christoph, et al.
Pubblicazione: (2023)

On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth
di: Averkov, Gennadiy, et al.
Pubblicazione: (2025)