Cover Image

Decomposition Polyhedra of Piecewise Linear Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brandenburg, Marie-Charlotte, Grillo, Moritz, Hertrich, Christoph
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Discrete Mathematics Machine Learning Neural and Evolutionary Computing Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Depth-Bounds for Neural Networks via the Braid Arrangement
by: Grillo, Moritz, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

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

Availability of Perfect Decomposition in Statistical Linkage Learning for Unitation-based Function Concatenations
by: Prusik, Michal, et al.
Published: (2025)

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

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

Discovering Heuristics with Large Language Models (LLMs) for Mixed-Integer Programs: Single-Machine Scheduling
by: Çetinkaya, İbrahim Oğuz, et al.
Published: (2025)

A Composite Decomposition Method for Large-Scale Global Optimization
by: Tian, Maojiang, et al.
Published: (2024)

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

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

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

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

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

Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
by: Guigues, Laurent
Published: (2026)

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

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

EXPObench: Benchmarking Surrogate-based Optimisation Algorithms on Expensive Black-box Functions
by: Bliek, Laurens, et al.
Published: (2021)

A Globally Convergent Algorithm for Neural Network Parameter Optimization Based on Difference-of-Convex Functions
by: Tschernutter, Daniel, et al.
Published: (2024)

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

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
by: Brandenburg, Marie-Charlotte, et al.
Published: (2025)

Evolutionary Retrofitting
by: Videau, Mathurin, et al.
Published: (2024)

Optimization of Discrete Parameters Using the Adaptive Gradient Method and Directed Evolution
by: Beinarovich, Andrei, et al.
Published: (2024)

Understand the Effectiveness of Shortcuts through the Lens of DCA
by: Sun, Youran, et al.
Published: (2024)

Machine Learning-Enhanced Ant Colony Optimization for Column Generation
by: Xu, Hongjie, et al.
Published: (2024)

Computationally Efficient Optimisation of Elbow-Type Draft Tube Using Neural Network Surrogates
by: Sikirica, Ante, et al.
Published: (2024)

Lean and Mean Adaptive Optimization via Subset-Norm and Subspace-Momentum with Convergence Guarantees
by: Nguyen, Thien Hang, et al.
Published: (2024)

Limiting Network Size within Finite Bounds for Optimization
by: Pinto, Linu, et al.
Published: (2019)

QUIVER: Cost-Aware Adaptive Preference Querying in Surrogate-Assisted Evolutionary Multi-Objective Optimization
by: Burnat, Florian A. D.
Published: (2026)

Gradient Descent, Stochastic Optimization, and Other Tales
by: Lu, Jun
Published: (2022)

The late-stage training dynamics of (stochastic) subgradient descent on homogeneous neural networks
by: Schechtman, Sholom, et al.
Published: (2025)

Towards Resilient and Sustainable Global Industrial Systems: An Evolutionary-Based Approach
by: Jirkovský, Václav, et al.
Published: (2025)

Empirical Evaluation of No Free Lunch Violations in Permutation-Based Optimization
by: Sroka, Grzegorz
Published: (2026)