| Approximate sparse recovery: optimizing time and measurements AC Gilbert, Y Li, E Porat, MJ Strauss SIAM Journal on Computing 41 (2), 436-453, 2012 | 122 | 2012 |
| Turnstile Streaming Algorithms Might as Well Be Linear Sketches Y Li, HL Nguyen, DP Woodruff SToC, 174-183, 2014 | 92 | 2014 |
| 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 | 61 | 2014 |
| 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 | 38 | 2016 |
| A Tight Lower Bound for High Frequency Moment Estimation with Small Error Y Li, DP Woodruff Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013 | 38 | 2013 |
| New characterizations in turnstile streams with applications Y Ai, W Hu, Y Li, DP Woodruff 31st Conference on Computational Complexity (CCC 2016), 2016 | 36 | 2016 |
| 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 | 29 | 2017 |
| Distributed partial clustering S Guha, Y Li, Q Zhang ACM Transactions on Parallel Computing (TOPC) 6 (3), 1-20, 2019 | 27 | 2019 |
| Tight bounds for sketching the operator norm, schatten norms, and subspace embeddings Y Li, DP Woodruff Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016 | 24* | 2016 |
| Learning-Augmented Data Stream Algorithms T Jiang, Y Li, H Lin, Y Ruan, DP Woodruff International Conference on Learning Representations, 2019 | 22 | 2019 |
| Testing matrix rank, optimally MF Balcan, Y Li, DP Woodruff, H Zhang Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 21 | 2019 |
| 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 | 16 | 2015 |
| Embeddings of Schatten Norms with Applications to Data Streams Y Li, DP Woodruff 44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017 | 15 | 2017 |
| Improved Testing of Low Rank Matrices Y Li, Z Wang, DP Woodruff Proceedings of the 20th ACM SIGKDD international conference on Knowledge …, 2014 | 15 | 2014 |
| 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 | 15 | 2014 |
| 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 | 14 | 2018 |
| Tight bounds for the subspace sketch problem with applications Y Li, R Wang, DP Woodruff SIAM Journal on Computing 50 (4), 1287-1335, 2021 | 12 | 2021 |
| On Low-Risk Heavy Hitters and Sparse Recovery Schemes Y Li, V Nakos, D Woodruff Approximation, Randomization, and Combinatorial Optimization. Algorithms …, 2018 | 10 | 2018 |
| Sublinear-time algorithms for compressive phase retrieval Y Li, V Nakos IEEE Transactions on Information Theory 66 (11), 7302-7310, 2020 | 8 | 2020 |
| On approximating matrix norms in data streams Y Li, HL Nguyễn, DP Woodruff SIAM Journal on Computing 48 (6), 1643-1697, 2019 | 5 | 2019 |
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
