Prof. Dr. Bernd Gärtner
professor
computer science
Institute of Theoretical Computer Science
Switzerland
Biography
Study of Mathematics at the Mathematics Department of Freie Universität Berlin, Germany 1991 Diploma in Mathematics. Title of thesis: Set Systems of bounded Vapnik-Chervonenkis Dimension and a Relation to Arrangements (supervisor: Emo Welzl) 1991-1995 Graduate Study in Computer Science at the Computer Science Institute of Freie Universität Berlin 1992-1993 Member of the graduate program Graduiertenkolleg Algorithmische Diskrete Mathematik, supported by the German Science Foundation (DFG) 1995 PhD in Computer Science. Title of thesis: Randomized Optimization by Simplex-Type Methods (supervisor: Emo Welzl) Since 1997 Senior researcher in the group of Emo Welzl at the Institute of Theoretical Computer Science of ETH Zürich Summer 1998 Visiting researcher in the group of Prof. Günter M. Ziegler at Technische Universität Berlin Sep. 2001 - Jul. 2002 Software engineer at Perspectix AG in Zürich Summer 2003 Professor by Proxy at the Computer and Information Science Department of Universität Konstanz, Germany Since 2010 Co-founder of Kinderlabor and member of the ABZ of ETH Zurich Since 2013 Professor at the Department of Computer Science at ETH Zurich
Research Interest
Engineering
Publications
-
Variable Metric Random Pursuit
-
A Journey through Discrete Mathematics
-
Combinatorial Redundancy Detection, Annals of Operations Research