Kevin Schewior

News:

• January 2026: I will organize a Dagstuhl Seminar on “Recent Trends in Perpetual Scheduling” (with K. Agrawal, A. Kawamura, and S. Wild).

• January 2026: I will organize a Minisymposium (5 session, 15 talks) on “Stochastic Combinatorial Optimization” at SIAM Conference on Optimization in Edinburgh, Scotland, UK (with N. Megow).

• October 2025: The paper “Approximating Matroid Basis Testing for Partition Matroids using Budget-in-Expectation” (with L. Hellerstein and B. Plank) has been accepted at SODA ’26.

• October 2025: I have been a long-term visitor for the semester program “Algorithmic Foundations for Emerging Computing Technologies” at the Simons Institute for the Theory of Computing in Berkeley, CA, United States.

• July 2025: The paper “Stochastic Scheduling with Bernoulli-Type Jobs through Policy Stratification” (with A. Antoniadis, R. Hoeksma, and M. Uetz) has been accepted at FOCS ’25.

• July 2025: The paper “Non-Adaptive Evaluation of k-of-n Functions: Tight Gap and a Unit-Cost PTAS” (with M. A. Nielsen and L. Rohwedder) has been accepted at APPROX ’25.

• July 2025: I have organized a PhD school on “Intersections of Algorithms and Machine Learning Theory” (co-chair with J. Boyar) in Odense, Denmark.

• March 2025: I have organized a Dagstuhl Seminar on “Approximation Algorithms for Stochastic Optimization” (with L. Hellerstein and V. Nagarajan).

• February 2025: I have started a new position at the University of Cologne.