no code implementations • 11 Mar 2021 • Mara Belotti, Michael Joswig, Marta Panizzut
Results of Koebe (1936), Schramm (1992), and Springborn (2005) yield realizations of $3$-polytopes with edges tangent to the unit sphere.
Combinatorics Algebraic Geometry 52B10 (Primary) 14P10 (Secondary)
no code implementations • 29 Sep 2020 • Michael Joswig, Marek Kaluba, Lukas Ruff
We propose a new geometric method for measuring the quality of representations obtained from deep learning.
1 code implementation • 25 Sep 2020 • Holger Eble, Michael Joswig, Lisa Lamberti, Will Ludington
A longstanding goal of biology is to identify the key genes and species that critically impact evolution, ecology, and health.
1 code implementation • 4 Aug 2017 • Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig
We prove that primal-dual log-barrier interior point methods are not strongly polynomial, by constructing a family of linear programs with $3r+1$ inequalities in dimension $2r$ for which the number of iterations performed is in $\Omega(2^r)$.
Optimization and Control Combinatorics 90C51, 14T05
no code implementations • 10 Sep 2015 • Michael Joswig, Joe Kileel, Bernd Sturmfels, André Wagner
The multiview variety from computer vision is generalized to images by $n$ cameras of points linked by a distance constraint.