Yanheng Wang | 王彦恒

Yanheng Wang | 王彦恒

I'm a third year PhD student at ETH Zürich, advised by Karl Bringmann. I spent my first two years at Saarland University in Saarbrücken.

I work on fine-grained algorithms and lower bounds related to (but not limieted to) computational geometry. A general goal is to pin down the exact time complexity of a problem in P. Concretely, I have been studying the complexity of the union volume estimation problem in different computational models.

I finished my master at ETH Zürich and my bachelor at Shanghai Jiao Tong University. I was fortunate in having many great advisors over time: Nicolas El Maalouly, Bernd Gärtner, Dominik Scheder and Chihao Zhang.