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 fourth year graduate student at Princeton University. I am fortunate to be advised by Professor Sanjeev Arora. My research interets include algorithm design, theoretical machine learning, optimization, etc. Before coming to U.S, I studied at Andrew Chi-Chih Yao's CS pilot class at Tsinghua University. 
 
Awards
 
    2015            Wu Prizes for Excellence
    2015-           IBM PhD Fellowship
    2014-2016   Simons Award for Graduate Students in Theoretical Computer Science
    2010.12      8th Place in Putnam Mathematical Competition (Putnam10)
    2007.07       Silver Medal in 47th International Mathematical Olympiad (IMO07)
 
 
Publications
 
    Linear Algebraic Structure of Word Senses, with Applications to Polysemy
    Sanjeev Arora, Yuanzhi Li, Yingyu Liang, Tengyu Ma, Andrej Risteski
    manuscript, 2016  
 
    Gradient Descent Learns Linear Dynamical Systems
    Moritz Hardt, Tengyu Ma, Benjamin Recht
    manuscript, 2016  
 
    Polynomial-time tensor decompositions with sum-of-squares
    Tengyu Ma, Jonathan Shi, David Steurer
    manuscript, 2016  
 
    Provable Algorithms for Inference in Topic Models
    Sanjeev Arora, Rong Ge, Frederic Koehler, Tengyu Ma, Ankur Moitra
    manuscript, 2016  
 
    Sanjeev Arora, Yuanzhi Li, Yingyu Liang, Tengyu Ma and Andrej Risteski
    accepted to Transactions of the Association for Computational Linguistics(TACL)  
 
    Sanjeev Arora, Yingyu Liang, Tengyu Ma
    manuscript, 2015  
 
    Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff
    to appear in STOC 2016  
 
    Tengyu Ma, Avi Wigderson
    NIPS 2015  
 
    Rong Ge, Tengyu Ma
    RANDOM/APPROX 2015  
 
    Dan Garber, Elad Hazan, Tengyu Ma
    ICML 2015  
 
    Sanjeev Arora, Rong Ge, Tengyu Ma and Ankur Moitra
    COLT 2015  
 
    Ankit Garg, Tengyu Ma and Huy Nguyễn
    NIPS 2014, oral presentation  
 
    Sanjeev Arora, Aditya Bhaskara, Rong Ge and Tengyu Ma
    ICML 2014 
 
    Tengyu Ma, Bo Tang and Yajun Wang
    Theory of Computing Systems, To appear 
    Proceedings of 30th Symposium on Theoretical Aspects of Computer Science(STACS 2013) 
 
    Tengyu Ma, Xiaoming Sun and Huacheng Yu
    Proceedings of 17th International Computing and Combinatorics Conference(COCOON 2011)
 
    Tengyu Ma, Xiaoming Sun and Huacheng Yu
    Designs, Codes, and Cryptography
 
Talks
 
    The Linear Algebraic Structure of Word Meanings
    MSR Talk Series, Nov 2015, Redmond, USA
 
    Analyzing Non-convex Optimization for Dictionary Learning
    ICML, July 2015, Lille, France
    MSR Redmond, Nev 2014, Redmond, USA
    Dagstuhl Seminar, Sep 2014, Dagstuhl, Germany
 
    On Communication Cost of Distributed Statistical Estimation and Dimensionality
    NIPS, Dec 2014, Montreal, Canada
 
    Provable Bounds for Learning Some Deep Representations
    ICML, Jun 2014, Beijing, China
    Columbia theory lunch, Feb 2014, NYC, USA
    CMU theory lunch, Feb 2014, Pittsburgh, USA
 
    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]