Li, Yi ()

I am an assistant professor in the Divison of Mathematics of the School of Physical and Mathematical Sciences at Nanyang Technological University.

Office: SPMS-MAS-05-17
Postal address:

Division of Mathematical Sciences
Nanyang Technological University
SPMS-MAS-05-17, 21 Nanyang Link
Singapore 637371

Email: yili@nt?, where ? represents exactly one character.

Previously, I obtained my PhD from University of Michigan in 2013, under the supervisor of Martin Strauss. Afterwards I was a postdoc at the Simons Institute for the Theory of Computing, Max-Planck Institute for Informatics and Harvard University (supervised by Jelani Nelson).

Research Interests



  • Spring 2017. MAS723. Topics in Probability and Statistics I: High-dimensional Probability.
  • Autumn 2016. MH2401. Algorithms and Computing III. (co-teaching with Dr Fedor Fuzhin)
  • Winter 2010. EECS477. Introduction to Algorithms. (tutor, at University of Michigan)
  • Talks (excluding conference presentations)

  • Estimating the Schatten Norms in Streaming Model. DIMACS Workshop on E+M=C2, 2017.
  • Introduction to the Data Stream Algorithms. Xiamen University, 2016
  • Introduction to the Sparse Recovery Problem. Fuzhou University, 2016
  • Data Streaming Algorithms. MAS Seminar, Nanyang Technological University, 2015.
  • For-all Sparse Recovery in Near-Optimal Time. Theory of Computation Seminar, Harvard University, 2015.
  • A Brief Introduction to the Sublinear-time Sparse Recovery Problem. MPI for Informatics, 2014.
  • Sublinear Fourier Sampling Off the Grid. Workshop on Sparse Fourier Transform, MIT, 2013.
  • Approximate Sparse Recovery: Optimizing Time and Measurements. Minisymposium on Combinatorics and Data Science, Shanghai Jiaotong University, 2011.
  • Approximate Sparse Recovery: Optimizing Time and Measurements. DIMACS Workshop on Network Data Streaming and Compressive Sensing, 2010.
  • Miscellaneous

    Functional Analysis Exercises