Kevin Schewior
About Me:
I am an associate professor at the Department of Mathematics and Computer Science of the University of Southern Denmark.
I am working in Theoretical Computer Science and Discrete Mathematics. My focus is on the design and analysis of algorithms for combinatorial optimization problems, especially involving uncertainty.
I have received my Ph.D. from the Faculty of Mathematics of Technische Universität Berlin in June 2016. My advisor was Nicole Megow. Subsequently, I have held positions at Technische Universität München, Universidad de Chile, Max-Planck-Institut für Informatik, École Normale Supérieure Paris, and Universität zu Köln.
News:
I am organizing a PhD school on “Algorithms and Foundations of Machine Learning” (with J. Boyar, K. Green Larsen, N. Limaye, and A. Yehudayoff) in Odense in July 2025.
I am organizing a Dagstuhl Seminar on “Approximation Algorithms for Stochastic Optimization” (with L. Hellerstein and V. Nagarajan) in March 2025.
The paper “Scheduling on a Stochastic Number of Machines” (with M. Buchem, F. Eberle, H. Rosado, and A. Wiese) has been accepted at APPROX’24.
The paper “Simple Algorithms for Stochastic Score Classification with Small Approximation Guarantees” (with B. Plank) has been accepted at SIAM Journal on Discrete Mathematics.
The paper “Quickly Determining Who Won an Election” (with L. Hellerstein and N. Liu) has been accepted at ITCS’24.