He Sun

He Sun is a Reader in the Department of Computer Science at The University of Edinburgh. His research interests include areas such as artificial intelligence and machine learning. He can be contacted via email at H.Sun@ed.ac.uk, and his profile page can be accessed at https://www.ed.ac.uk/He_Sun.html.

He Sun is a researcher specializing in Algorithms and Machine Learning Theory. His work focuses on spectral clustering, graph sparsification, and distributed clustering. He has published extensively on topics such as spectral sparsification, randomized load balancing, and communication-optimal algorithms. His research explores the theoretical foundations of clustering techniques, including higher-order spectral clustering for directed graphs and the application of Hermitian matrices in clustering. He also investigates the efficiency of algorithms for problems like minimum Manhattan network construction and approximate counting of cycles in data streams. His contributions highlight the intersection of algorithm design and machine learning theory, with an emphasis on scalability and performance in complex network environments.