Sophie Huiberts will be a postdoctoral fellow at Columbia University in the Department of Computer Science. She is completing her Ph.D. at Centrum Wiskunde & Informatica. She holds an M.S. degree in mathematics and B.S. degrees in computer science and mathematics from Utrecht University.
Huiberts’ work is focused on geometric aspects of combinatorial optimization. Existing algorithms are very efficient at solving practical optimization problems, even though they struggle with certain artificially constructed ‘worst-case inputs.’ One goal of her research is to better understand what makes these algorithms efficient. For her work, she was selected to give a Rising Star talk during the 2021 Symposium on Theory of Computing.