Visiting Assistant Professor
Georgia Tech School of Mathematics
Skiles 017
skafer3 AT gatech DOT edu
Research
I primarily study the theory of linear programming, often by way of polyhedral combinatorics and combinatorial optimization. I am particularly interested in the behavior of the Simplex method on lattice LPs and the combinatorial, monotone, and circuit diameters of polyhedra.
History
- August 2023 – August 2025: Visiting Assistant Professor at Georgia Tech’s School of Math
- January 2023 – May 2023: Postdoctoral Fellow at the Discrete Optimization: Mathematics, Algorithms, and Computation semester program at ICERM
- September 2017 – August 2022: Ph.D. student at University of Waterloo’s Department of Combinatorics & Optimization
- September 2015 – September 2017: Masters student at University of Waterloo’s Department of Combinatorics & Optimization
Selected Publications
Below, authors are listed in alphabetical order
- S. Borgwardt, W. Grewe, S. Kafer, J. Lee, L. Sanità On the Hardness of Short and Sign-Compatible Circuit Walks (submitted to DAM) 2024+
- A. Black, J. A. De Loera, S. Kafer, L. Sanità On the Simplex method for 0/1 polytopes (MOR 2024)
- J. A. De Loera, S. Kafer, L. Sanità Pivot Rules for Circuit-Augmentation Algorithms in Linear Optimization (SIOPT 2022)
- S. Kafer, K. Pashkovich, L. Sanità On the Circuit Diameter of some Combinatorial Polytopes (SIDMA 2019)
- V. E. Brimkov, K. Junosza-Szaniawski, S. Kafer, J. Kratochvil, M. Pergel, P.
Rzazewski, M. Szczepankiewicz, J. Terhaar Homothetic polygons and beyond: Maximal cliques in intersection graphs (DAM 2018)
You may have recently seen me at…
- August 2024: Discrete Optimization: Mathematics, Algorithms, and Computation at ICERM
- June 2024: Mixed Integer Programming Workshop (MIP) at University of Kentucky
- March 2024: Atlanta Lecture Series in Graph Theory and Combinatorics XXVIII at Georgia Tech
- May 2023: Circuit Diameters and Augmentation: Recent Advances in Linear and Integer Optimization at CU Denver
- March 2023: Combinatorics and Optimization Workshop at ICERM
Teaching
- Spring 2025: MATH 3012 Applied Combinatorics, Georgia Tech
- Fall 2024: MATH 1113 Precalculus, Georgia Tech
- Spring 2024: MATH 1551 Differential Calculus, Georgia Tech
- Fall 2023: MATH 1553 Introduction to Linear Algebra, Georgia Tech
- Fall 2022: MATH 1554 Linear Algebra, Georgia Tech
- Fall 2021: CO 227 Introduction to Optimization (Non-Specialist Level), University of Waterloo