Tengyu Ma

 
             Computer Science Department, Princeton University
             Address: 35 Olden Street, Princeton, NJ, 08540, 
             E-mail: firstname at cs dot princeton dot edu
             Office: 416, CS building
 
 
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)
 
 
Publications
 
    More Algorithms for Provable Dictionary Learning
    with Sanjeev Arora, Aditya Bhaskara, and Rong Ge
    manuscript´╝î2013 
 
    Provable Bounds for Learning Some Deep Representations
    with Sanjeev Arora, Aditya Bhaskara, and Rong Ge
    To appear in ICML 2014 
 
    The simulate greedy algorithm for several submodular matroid secretary problems
    with Bo Tang and Yajun Wang
    Proceedings of 30th Symposium on Theoretical Aspects of Computer Science(STACS 2013) 
 
    A new variation of hat guessing games
    with Xiaoming Sun and Huacheng Yu
    Proceedings of 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
 
Talks
 
    The simulate greedy algorithm for several submodular matroid secretary problems
    30th Symposium on Theoretical Aspects of Computer Science(STACS), Kiel, Germany, Feb 2013 [slides]
 
    A new variation of hat guessing games
    17th International Computing and Combinatorics Conference(COCOON), Dallas, Texas, Aug 2011 [slides]