Xiaorui Sun, M.S.

Xiaorui Sun is a Ph.D. student at Columbia University and received both his B.S. and M.S. in computer science from Shanghai Jiao Tong University. His research interests include graph isomorphism testing, computational machine learning and algorithmic game theory. His papers have been published in the proceedings of STOC, FOCS, SODA, CCC and EC. In two recent papers, he and his co-authors improved the isomorphism testing bound for strongly regular graphs as well as Steiner 2-designs. His other line of work in efficient distribution estimation resulted in a highly efficient ‘semi-agnostic’ algorithm for learning univariate probability distributions that are well approximated by piecewise polynomial density functions.