On sketching matrix norms and the top singular vector
David P. Woodruff , Huy L. Nguyen , Yi Li
symposium on discrete algorithms 1562 -1581
64
2014
New characterizations in turnstile streams with applications
David P. Woodruff , Yuqing Ai , Wei Hu , Yi Li
conference on computational complexity 50 22
25
2016
Testing matrix rank, optimally
David P. Woodruff , Hongyang Zhang , Maria-Florina Balcan , Yi Li
symposium on discrete algorithms 727 -746
24
2019
Input-Sparsity Low Rank Approximation in Schatten Norm
David Woodruff , Yi Li
international conference on machine learning 1 6001 -6009
2020
Nearly Linear Row Sampling Algorithm for Quantile Regression
Lin Yang , Hanrui Zhang , Ruosong Wang , Yi Li
international conference on machine learning 1 5979 -5989
2020
Geometric Cover with Outliers Removal
Yi Li , Zhengyang Guo
symposium on theoretical aspects of computer science 187 15
2021
What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid
Petros Boufounos , Volkan Cevher , Anna C. Gilbert , Yi Li
Algorithmica 73 ( 2) 261 -288
5
2015
Sublinear-Time Algorithms for Compressive Phase Retrieval
Yi Li , Vasileios Nakos
IEEE Transactions on Information Theory 66 ( 11) 7302 -7310
2020
On approximating matrix norms in data streams
Yi Li , Huy L. Nguyễn , David P. Woodruff
SIAM Journal on Computing 48 ( 6) 1643 -1697
4
2019
On approximating functions of the singular values in a stream
Yi Li , David P. Woodruff
symposium on the theory of computing 726 -739
13
2016
For-All Sparse Recovery in Near-Optimal Time
Anna C. Gilbert , Yi Li , Ely Porat , Martin J. Strauss
ACM Transactions on Algorithms 13 ( 3) 32
31
2017
Turnstile streaming algorithms might as well be linear sketches
Yi Li , Huy L. Nguyen , David P. Woodruff
symposium on the theory of computing 174 -183
96
2014
Distributed Partial Clustering
Sudipto Guha , Yi Li , Qin Zhang
parallel computing 6 ( 3) 11
2
2019
A Tight Lower Bound for High Frequency Moment Estimation with Small Error
Yi Li , David P. Woodruff
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 623 -638
29
2013
Improved testing of low rank matrices
Yi Li , Zhengyu Wang , David P. Woodruff
knowledge discovery and data mining 691 -700
9
2014
Tight bounds for sketching the operator norm, Schatten norms, and subspace embeddings
Yi Li , David P Woodruff
arXiv preprint arXiv:2202.09797
35
2022
Tight bounds for the subspace sketch problem with applications
Yi Li , Ruosong Wang , David P Woodruff
SIAM Journal on Computing 50 ( 4) 1287 -1335
20
2021
Embeddings of Schatten norms with applications to data streams
Yi Li , David P Woodruff
arXiv preprint arXiv:1702.05626
19
2017
On the communication complexity of linear algebraic problems in the message passing model
Yi Li , Xiaoming Sun , Chengu Wang , David P Woodruff
Distributed Computing: 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings 28 499 -513
16
2014
Learning the positions in countsketch
Yi Li , Honghao Lin , Simin Liu , Ali Vakilian
arXiv preprint arXiv:2306.06611
13
2023