3 papers
math.OC2026
Complexity of partitioned-items response problems: matchings and perfect matchings
Christoph Buchheim, Lowig Duer, Eva Ley +2
We consider bilevel optimization problems in which leader and follower jointly construct a feasible solution for an underlying combinatorial optimization problem. Response problems…
cs.LG2025
On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth
Gennadiy Averkov, Christopher Hojny, Maximilian Merkert
To confirm that the expressive power of ReLU neural networks grows with their depth, the function has been considered in the literature. A conject…
math.CO2024
Binary Cyclic Transversal Polytopes
Jonas Frede, Volker Kaibel, Maximilian Merkert
With every family of finitely many subsets of a finite-dimensional vector space over the Galois-field with two elements we associate a cyclic transversal polytope. It turns out tha…