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.
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.
He spends spare time on poems and essays, and some of his works can be found under Isle of Wight.
School of Informatics
University of Edinburgh
10 Crichton Street
Edinburgh EH8 9AB