Ruben Skorupinski

collaborators

3 papers

cs.LG2026

Dimension-Free Rank Lifting from Random Hyperplane Arrangements

Luca Becchetti, Matteo Russo, Ruben Skorupinski

We study the width required for a randomly initialized hidden layer of a neural network to achieve rank lifting. Namely, given a dataset $X \in R^{m \times d}$ of $m$ , $d$ …

math.MG2026

Zonoid volumes are not log-submodular

Ruben Skorupinski

We disprove the conjecture that volume is log-submodular under Minkowski addition on the class of zonoids by exhibiting a four-dimensional zonotope $A$ and two segments $B$ and $C$ …

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…