He Sun

Research Scientist, University of Edinburgh
He Sun is a Reader of Algorithms and Complexity in the School of Informatics, University of Edinburgh. He received his PhD from Fudan University in 2010, and worked at the Max Planck Institute for Informatics (2010-2014), Simons Institute of UC Berkeley (2014), and University of Bristol (2015-2017), before joining the University of Edinburgh in 2017. His research interests include algorithmic spectral graph theory, unsupervised learning, computational geometry, and randomised algorithms. He has written over 40 papers and 1 book. He received the President's Medal of Fudan University (2004), Shanghai Outstanding PhD Thesis Award (2010), and Simons-Berkeley Research Fellowship (2014). In 2020, he received a 5-year EPSRC Fellowship for developing advanced spectral algorithms and their open-source libraries, with a total award of 1.5+ million pounds.

Program Visits

Algorithmic Spectral Graph Theory, Fall 2014, Research Fellow
Fields
Design and analysis of graph algorithms, spectral methods in machine learning