F. Eisenbrand

activity

20242026

collaborators

3 papers

cs.DS2026

Nearly-Tight Bounds for Zonotope Containment and Beyond

Friedrich Eisenbrand, Thomas Rothvoss, Matteo Russo +1

We investigate the convex-body containment problem $max {s > 0 : s Z \subseteq Q}$ , where the outer body $Q \subseteq R^{d}$ is described by a membership oracle and the inne…

cs.CC2025

A parameterized linear formulation of the integer hull

Friedrich Eisenbrand, Thomas Rothvoss

Let $A \in Z^{m \times n}$ be an integer matrix with components bounded by $I^$ in absolute value. Cook et al.~(1986) have shown that there exists a universal matrix $B \i…

math.OC2024

Forall-exist statements in pseudopolynomial time

Eleonore Bach, Friedrich Eisenbrand, Thomas Rothvoss +1

Given a convex set $Q \subseteq R^{m}$ and an integer matrix $W \in Z^{m \times n}$ , we consider statements of the form $\forall b \in Q \cap Z^{m}$ $\exists x \in Z^{n}$ s.t. $Wx \leq…