I am a Hermann Weyl Instructor at ETH Zürich. I study the interaction between algebraic and geometric combinatorics and optimization. Much of my research is focused around the simplex method.
Starting Fall 2025 I will be a tenure track assistant professor in the Bowdoin College math department.
Email me at alexander.[last name]@math.ethz.ch or message me on LinkedIn
Publications
Poset Permutahedra Alexander E. Black, Sophie Rehberg, and Raman Sanyal Extended Abstract Accepted at FPSAC 2025
From Linear Programming to Colliding Particles arXiv:2405.08506 Alexander E. Black, Niklas Lütjeharms, and Raman Sanyal Extended Abstract Accepted at FPSAC 2025
Exponential Lower Bounds for Many Pivot Rules for the Simplex Method arXiv:2403.04886 Alexander E. Black Accepted at IPCO 2025
Small Shadows of Lattice Polytopes Alexander E. Black SODA 2023
INFORMS 2022 George Nicholson Paper Competition Finalist
The Polyhedral Geometry of Pivot Rules and Monotone PathsarXiv:2201.05134 Alexander E. Black, Jesús De Loera, Niklas Lütjeharms,
and Raman Sanyal SIAM Journal on Applied Algebra and Geometry (SIAGA), 2023
Monotone Paths on Cross-polytopesarXiv:2102.01237 Alexander E. Black and Jesús De Loera Discrete and Computational Geometry, 2023
Fair Splittings by Independent Sets in Sparse GraphsarXiv:1809.03268 Alexander E. Black, Umur Cetin, Florian Frick, Alexander Pacun, and Linus Setiabrata Israel Journal of Mathematics, 2020
On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture arXiv:2302.03977 Alexander E. Black, Steffen Borgwardt, and Matthias Brugger
Preprint, 2023