Buchumschlag

Neural Networks and (Virtual) Extended Formulations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hertrich, Christoph, Loho, Georg
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Computational Complexity Discrete Mathematics Machine Learning Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Arithmetic Circuits and Neural Networks for Regular Matroids
von: Hertrich, Christoph, et al.
Veröffentlicht: (2025)

Depth-Bounds for Neural Networks via the Braid Arrangement
von: Grillo, Moritz, et al.
Veröffentlicht: (2025)

The Computational Complexity of Counting Linear Regions in ReLU Neural Networks
von: Stargalla, Moritz, et al.
Veröffentlicht: (2025)

Decomposition Polyhedra of Piecewise Linear Functions
von: Brandenburg, Marie-Charlotte, et al.
Veröffentlicht: (2024)

Diffusion-Robust Optimization over Graphs
von: Aolaritei, Liviu, et al.
Veröffentlicht: (2026)

Approximate Graph Colouring and the Crystal with a Hollow Shadow
von: Ciardo, Lorenzo, et al.
Veröffentlicht: (2022)

Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
von: Cornect, Anders, et al.
Veröffentlicht: (2024)

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
von: Hertrich, Christoph, et al.
Veröffentlicht: (2020)

On complete classes of valuated matroids
von: Husić, Edin, et al.
Veröffentlicht: (2021)

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
von: Roberson, David E., et al.
Veröffentlicht: (2023)

Efficient approximation schemes for scheduling on a stochastic number of machines
von: Epstein, Leah, et al.
Veröffentlicht: (2024)

A Θ(m^9) ternary minimum-cost network flow LP model of the Assignment Problem polytope with applications to hard combinatorial optimization problems
von: Diaby, Moustapha
Veröffentlicht: (2016)

Parameterized Hardness of Zonotope Containment and Neural Network Verification
von: Froese, Vincent, et al.
Veröffentlicht: (2025)

On the Computational Complexity of Multi-Objective Ordinal Unconstrained Combinatorial Optimization
von: Figueira, José Rui, et al.
Veröffentlicht: (2024)

On the Expressibility of the Reconstructional Color Refinement
von: Arvind, V., et al.
Veröffentlicht: (2024)

Towards Lower Bounds on the Depth of ReLU Neural Networks
von: Hertrich, Christoph, et al.
Veröffentlicht: (2021)

Better Neural Network Expressivity: Subdividing the Simplex
von: Bakaev, Egor, et al.
Veröffentlicht: (2025)

Maxout Polytopes
von: Balakin, Andrei, et al.
Veröffentlicht: (2025)

On the Depth of Monotone ReLU Neural Networks and ICNNs
von: Bakaev, Egor, et al.
Veröffentlicht: (2025)

On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
von: Grüne, Christoph, et al.
Veröffentlicht: (2024)

The Complexity of Blocking All Solutions
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization
von: Grüne, Christoph, et al.
Veröffentlicht: (2023)

Valid Cuts for the Design of Potential-based Flow Networks
von: Börner, Pascal, et al.
Veröffentlicht: (2025)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Simultaneous Network Design with Restricted Link Usage
von: Kakimura, Naonori, et al.
Veröffentlicht: (2025)

The Parameterized Complexity of Computing the VC-Dimension
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Complexity of Injectivity and Verification of ReLU Neural Networks
von: Froese, Vincent, et al.
Veröffentlicht: (2024)

Sparse Approximation in Lattices and Semigroups
von: Kuhlmann, Stefan, et al.
Veröffentlicht: (2024)

On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2024)

Bond Polytope under Vertex- and Edge-sums
von: Kolman, Petr, et al.
Veröffentlicht: (2026)

Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2023)

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
von: Au, Yu Hin, et al.
Veröffentlicht: (2020)

On Circuit Diameter Bounds via Circuit Imbalances
von: Dadush, Daniel, et al.
Veröffentlicht: (2021)

Sparse High Dimensional Expanders via Local Lifts
von: Yaacov, Inbar Ben, et al.
Veröffentlicht: (2024)

On full-separating sets and related codes in graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Chernoff Bounds and Reverse Hypercontractivity on HDX
von: Dikstein, Yotam, et al.
Veröffentlicht: (2024)

Atropos-k is PSPACE-complete
von: Yang, Chao, et al.
Veröffentlicht: (2024)

On the satisfiability of random $3$-SAT formulas with $k$-wise independent clauses
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Algorithmic methods of finite discrete structures. Graph clique problem
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Complexity results for a cops and robber game on directed graphs
von: Ben-Ameur, Walid, et al.
Veröffentlicht: (2024)