Emo Welzl

Emo Welzl is a computer scientist known for his work in discrete and computational geometry, randomized algorithms, and machine learning theory. He is a professor at the Department of Computer Science of ETH Zurich.

Welzl has made significant contributions to the development and analysis of randomized algorithms for geometric problems, including the randomized linear programming algorithm now known as the Seidel-Welzl algorithm (independently discovered by Raimund Seidel). This algorithm is particularly efficient for linear programs with a small number of variables.

His research also extends to areas like range searching, discrepancy theory, and combinatorial geometry, where he has published influential papers on topics such as the VC-dimension and ε-nets. He has been involved in studying the complexity of abstract optimization problems and their applications in computational geometry.

Welzl has received numerous awards and recognition for his contributions to theoretical computer science. He is a highly cited researcher and a respected figure in the field of algorithms and data structures.