Christoph Hunkenschröder

I successfully defended my dissertation and start a new position in July. For a recent webpage, click here.

postDoc EPFL SB MATHAA DISOPT MA C1 573 (Bâtiment MA) Station 8 CH-1015 Lausanne Phone: +41 21 693 25 68 Email: christoph [dot] hunkenschroder [at] epfl [dot] ch

Research Interests

• Integer Programming
• Geometry of Numbers and Lattices
• Discrete and Combinatorial Optimization

Publications

• On compact representations of Voronoi cells of lattices with G. Reuland and M. Schymura, Mathematical Programming, 2020
• Deciding whether a Lattice has an Orthonormal Basis is in co-NP, preprint arXiv:1910.03838, 2019
• A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Subgraph Problem with S. Vempala and A. Vetta, ACM Transactions on Algorithms (TALG), 2019
• An algorithmic theory of integer programming with F. Eisenbrand, K.-M. Klein, M. Koutecký, A. Levin and S. Onn, preprint arXiv:1904.01361, 2019
• On compact representations of Voronoi cells of lattices with G. Reuland and M. Schymura, International Conference on Integer Programming and Combinatorial Optimization.
• Faster Algorithms for Integer Programs with Block Structure with F. Eisenbrand and K.-M. Klein, 45th International Colloquium on Automata, Languages and Programming (ICALP 2018)
• On the Economic Efficiency of the Combinatorial Clock Auction, with N. Bousquet, Y. Cai, and A. Vetta, 2016, Proceedings of the twenty-seventh annual ACM-SIAM Symposium on Discrete Algorithms

Education

Teaching

Spring 2019:
Algèbre Linéaire Avancée II, main assistant

Spring 2018:
Algèbre Linéaire Avancée II, main assistant

Fall 2017:
Algèbre Linéaire Avancée I, teaching assistant

Spring 2017:
Algèbre Linéaire Avancée II, teaching assistant

Fall 2016:
Convexity, main assistant

Spring 2016:
Algèbre Linéaire Avancée II, teaching assistant

Courses I assisted in Bonn:
Algorithmische Mathematik I
Linear and Integer Optimization