Yi Li
Yi Li
Nanyang Technological University
Verified email at umich.edu
Title
Cited by
Cited by
Year
Approximate sparse recovery: optimizing time and measurements
AC Gilbert, Y Li, E Porat, MJ Strauss
SIAM Journal on Computing 41 (2), 436-453, 2012
1112012
Turnstile Streaming Algorithms Might as Well Be Linear Sketches
Y Li, HL Nguyen, DP Woodruff
SToC, 174-183, 2014
712014
What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid
P Boufounos, V Cevher, A Gilbert, Y Li, M Strauss
Algorithmica 73 (2), 261-288, 2015
512015
On sketching matrix norms and the top singular vector
Y Li, HL Nguyễn, DP Woodruff
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
462014
A Tight Lower Bound for High Frequency Moment Estimation with Small Error
Y Li, DP Woodruff
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013
292013
New characterizations in turnstile streams with applications
Y Ai, W Hu, Y Li, DP Woodruff
31st Conference on Computational Complexity (CCC 2016), 2016
252016
On approximating functions of the singular values in a stream
Y Li, DP Woodruff
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
222016
Distributed partial clustering
S Guha, Y Li, Q Zhang
ACM Transactions on Parallel Computing (TOPC) 6 (3), 1-20, 2019
202019
For-all Sparse Recovery in Near-Optimal Time
AC Gilbert, Y Li, E Porat, MJ Strauss
ACM Transactions on Algorithms (TALG) 13 (3), 32:1--32:26, 2017
202017
Tight bounds for sketching the operator norm, schatten norms, and subspace embeddings
Y Li, DP Woodruff
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016
182016
Embeddings of Schatten Norms with Applications to Data Streams
Y Li, DP Woodruff
44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017
122017
On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model
Y Li, X Sun, C Wang, DP Woodruff
International Symposium on Distributed Computing (DISC), 499--513, 2014
122014
Testing matrix rank, optimally
MF Balcan, Y Li, DP Woodruff, H Zhang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
92019
Improved Testing of Low Rank Matrices
Y Li, Z Wang, DP Woodruff
Proceedings of the 20th ACM SIGKDD international conference on Knowledge …, 2014
82014
Sublinear-time algorithms for compressive phase retrieval
Y Li, V Nakos
2018 IEEE International Symposium on Information Theory (ISIT), 2301-2305, 2018
72018
On Low-Risk Heavy Hitters and Sparse Recovery Schemes
Y Li, V Nakos, D Woodruff
Approximation, Randomization, and Combinatorial Optimization. Algorithms …, 2018
72018
Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order
V Braverman, SR Chestnut, R Krauthgamer, Y Li, DP Woodruff, LF Yang
Proceedings of Machine Learning Research 80, 648-657, 2018
62018
Tight bounds for the subspace sketch problem with applications
Y Li, R Wang, DP Woodruff
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
42020
Deterministic Heavy Hitters with Sublinear Query Time
Y Li, V Nakos
Approximation, Randomization, and Combinatorial Optimization. Algorithms …, 2018
22018
Deterministic Sparse Fourier Transform with an ell_infty Guarantee
Y Li, V Nakos
arXiv preprint arXiv:1903.00995, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–20