He Sun

He Sun

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), 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, and supervised 6 PhD students.

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 was awarded a 5-year EPSRC Fellowship of 1.5+ million pounds for developing advanced spectral algorithms and Spectral Toolkit of Algorithms for Graphs (STAG), which is an C++ based open-source library for spectral graph algorithms. He works on the STAG project with Peter Macgregor. In 2023, he was invited to work at the Simons Institute for the Theory of Computing at UC Berkeley, participating in the program on Data Structures and Optimisation for Fast Algorithms.

He spends spare time on poems and essays, and some of his works can be found under Isle of Wight.

Recent Professional Service: Area Chair of ICML'24

Postal Address
Room 5.03
School of Informatics
University of Edinburgh
10 Crichton Street
Edinburgh EH8 9AB
United Kingdom

Email: h.sun@ed.ac.uk