His major research interests lie in the broad area of theoretical computer science, in particular algorithm design and analysis, and the algorithmic and theoretical aspects of databases, machine learning and networking. He co-authored several research papers that have been published in major computer science conferences and journals. He received the best paper awards at VLDB 2009 and ESA 2010. He is also a recipient of the "221 Basic Research Plan for Young Faculties" at Tsinghua University and the "new century excellent talents award" by Ministry of Education of China.