Former PhD Students

I have supervised 15 completed PhD theses as main supervisor, by Nicolas El Maalouly, Phuc-Hung Hoang, Ahad Zehmakan, Malte Milatz, Antonis Thomas, May Szedlák, Hemant Tyagi, Sebastian Stich, Yves Brise, Martin Jaggi, Leo Rüst, Kaspar Fischer, Falk Tschirschnitz, Sven Schönherr, and Christoph Ambühl.

• Nicolas El Maalouly: Towards a Deterministic Polynomial Time Algorithm for the Exact Matching Problem No. 30020, 2024
• Phuc Hung Hoang: On Two Combinatorial Reconfiguration Problems: Reachability and Hamiltonicity No. 28654, 2022
• Ahad Zehmakan: On the Spread of Information Through Graphs, No. 26566, 2020
• Malte Milatz: Grid Orientations, No. 25583, 2019
• Antonis Thomas: Unique Sink Orientations: Complexity, Structure and Algorithms, No. 24722, 2017
• May Szedlák: Redundancy in Linear Systems: Combinatorics, Algorithms and Analysis, No. 24335, 2017
• Hemant Tyagi: On low dimensional models for functions in high dimensions, No. 23395, 2016
• Sebastian Stich: Convex Optimization with Random Pursuit, No. 22111, 2014
• Yves Brise: Integral methods for quadratic programming, No. 20657, 2012
• Martin Jaggi: Sparse Convex Optimization Methods for Machine Learning, No. 20013, 2011
• Leo Rüst: The P-Matrix Linear Complementarity Problem: Generalizations and Specializations, No. 17387, 2007
• Kaspar Fischer: Smallest Enclosing Balls of Balls: Combinatorial Structure and Algorithms, PhD thesis, ETH Zürich, No. 16168, 2005
• Falk Tschirschnitz: LP-related Properties of Polytopes with Few Facets, PhD thesis, ETH Zürich, No. 15179, 2003
• Sven Schönherr: Quadratic Programming in Geometric Optimization: theory, implementation, and applications, PhD thesis, ETH Zürich, No. 14738, 2002
• Christoph Ambühl: On the List Update Problem, PhD thesis, ETH Zürich, No. 14529, 2002