Hi! I am currently a second year graduate student at Princeton University. I am fortunate to be advised by Professor Sanjeev Arora. I am broadly interested in

algorithm and complexity theory. Before coming to U.S, I studied at Andrew Chi-Chih Yao's CS pilot class at Tsinghua University. 

 

Awards

 

    2007.07     Silver Medal in 47th International Mathematical Olympiad (IMO07)

    2010.12     8th place in Putnam Mathematical Competition (Putnam10)

 

 

Research Experience at College

 

    Intern at theory group, Microsoft Research Asia (mentor: Yajun Wang), 2011.03 - 2012.06 

    Research projects advised by Prof. Xiaoming Sun (joint work with Huacheng Yu), 2010.06 - 2012.06                                                                                          

 

Publications

 

    The simulate greedy algorithm for several submodular matroid secretary problems

    with Bo Tang and Yajun Wang

    30th Symposium on Theoretical Aspects of Computer Science(STACS 2013) 

 

    A new variation of hat guessing games

    with Xiaoming Sun and Huacheng Yu

    17th International Computing and Combinatorics Conference(COCOON 2011)

 

    On a conjecture of Butler and Graham 

    with Xiaoming Sun and Huacheng Yu

    Designs, Codes, and Cryptography