Academic Profile : Faculty

Asst Prof Li Yi.jpg picture
Assoc Prof Li Yi
Associate Professor, School of Physical & Mathematical Sciences
Journal Articles
(Not applicable to NIE
staff as info will be
pulled from PRDS)
Yi Li, Ruosong Wang, and David Woodruff. Tight Bounds for the Subspace Sketch Problem with Applications. SIAM J. Comp. 50(4), pp 1287--1335, 2021.

Yi Li and Vasileios Nakos. Sublinear-Time Algorithms for Compressive Phase Retrieval. IEEE Trans. Info. Theory, 66(11), pp 7302--7310, 2020.

Yi Li, Huy Le Nguyen, and David Woodruff. On Approximating Matrix Norms in a Stream. SIAM J. Comput., 48(6), pp 1643--1697, 2019.

Anna Gilbert, Yi Li, Ely Porat, and Martin Strauss. For-all Sparse Recovery in Near-Optimal Time. ACM Transactions on Algorithms 13(3), pp 32:1--32:26, August 2017.

Anna Gilbert, Yi Li, Ely Porat, and Martin Strauss. Approximate Sparse Recovery: Optimizing Time and Measurements. SIAM J. Comput. 41(2), pp 436-453, 2012.