Yi Li

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 55

Top Topics

Nuclear Norm Minimization

Low Rank Approximation

Top Venues

Publications

Yi Li, Honghao Lin, David P. Woodruff
Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms. ICLR (2024)
Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
Learning the Positions in CountSketch. CoRR (2023)
Yi Li, Honghao Lin, David P. Woodruff
-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines. SODA (2023)
Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
Learning the Positions in CountSketch. ICLR (2023)
Yi Li, Honghao Lin, David P. Woodruff
-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines. CoRR (2022)
Yi Li, David P. Woodruff
Tight Bounds for Sketching the Operator Norm, Schatten Norms, and Subspace Embeddings. CoRR (2022)
Zhengyang Guo, Yi Li, Shaoyu Pei
Expected size of random Tukey layers and convex layers. Comput. Geom. 103 (2022)
Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang
Streaming Algorithms with Large Approximation Factors. APPROX/RANDOM (2022)
Cheng Chen, Yi Li, Yiming Sun
Online Active Regression. ICML (2022)
Cheng Chen, Yi Li, Yiming Sun
Online Active Regression. CoRR (2022)
Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang
Streaming Algorithms with Large Approximation Factors. CoRR (2022)
Yi Li, Mingmou Liu
Lower Bounds for Sparse Oblivious Subspace Embeddings. PODS (2022)
Yi Li, Honghao Lin, David P. Woodruff
Learning-Augmented Sketches for Hessians. CoRR (2021)
Yi Li, Yan Song, Qin Zhang
Learning to Cluster via Same-Cluster Queries. CIKM (2021)
Yifei Jiang, Yi Li, Yiming Sun, Jiaxin Wang, David P. Woodruff
Single Pass Entrywise-Transformed Low Rank Approximation. ICML (2021)
Zhengyang Guo, Yi Li
Geometric Cover with Outliers Removal. STACS (2021)
Yi Li, David P. Woodruff
The Product of Gaussian Matrices Is Close to Gaussian. APPROX-RANDOM (2021)
Yi Li, David P. Woodruff, Taisuke Yasuda
Exponentially Improved Dimensionality Reduction for l1: Subspace Embeddings and Independence Testing. COLT (2021)
Yi Li, David P. Woodruff, Taisuke Yasuda
: Subspace Embeddings and Independence Testing. CoRR (2021)
Yi Li, David P. Woodruff
The Product of Gaussian Matrices is Close to Gaussian. CoRR (2021)
Yi Li, Ruosong Wang, David P. Woodruff
Tight Bounds for the Subspace Sketch Problem with Applications. SIAM J. Comput. 50 (4) (2021)
Yifei Jiang, Yi Li, Yiming Sun, Jiaxin Wang, David P. Woodruff
Single Pass Entrywise-Transformed Low Rank Approximation. CoRR (2021)
Zhengyang Guo, Yi Li, Shaoyu Pei
The Expected Size of Random Convex Layers and Convex Shells. CoRR (2020)
Yi Li, David P. Woodruff
Input-Sparsity Low Rank Approximation in Schatten Norm. CoRR (2020)
Alexandr Andoni, Collin Burns, Yi Li, Sepideh Mahabadi, David P. Woodruff
Streaming Complexity of SVMs. CoRR (2020)
Yi Li, David P. Woodruff
Input-Sparsity Low Rank Approximation in Schatten Norm. ICML (2020)
Yi Li, Vasileios Nakos
Guarantee. ICALP (2020)
Yi Li, Vasileios Nakos
Sublinear-Time Algorithms for Compressive Phase Retrieval. IEEE Trans. Inf. Theory 66 (11) (2020)
Alexandr Andoni, Collin Burns, Yi Li, Sepideh Mahabadi, David P. Woodruff
Streaming Complexity of SVMs. APPROX-RANDOM (2020)
Yi Li, Ruosong Wang, David P. Woodruff
Tight Bounds for the Subspace Sketch Problem with Applications. SODA (2020)
Zhengyang Guo, Yi Li
Minimum Enclosing Parallelogram with Outliers. CoRR (2020)
Tanqiu Jiang, Yi Li, Honghao Lin, Yisong Ruan, David P. Woodruff
Learning-Augmented Data Stream Algorithms. ICLR (2020)
Yi Li, Huy L. Nguyen, David P. Woodruff
On Approximating Matrix Norms in Data Streams. SIAM J. Comput. 48 (6) (2019)
Maria-Florina Balcan, Yi Li, David P. Woodruff, Hongyang Zhang
Testing Matrix Rank, Optimally. SODA (2019)
Yi Li, Vasileios Nakos
Deterministic Sparse Fourier Transform with an ell_infty Guarantee. CoRR (2019)
Sudipto Guha, Yi Li, Qin Zhang
Distributed Partial Clustering. ACM Trans. Parallel Comput. 6 (3) (2019)
Yi Li, Ruosong Wang, David P. Woodruff
Tight Bounds for the Subspace Sketch Problem with Applications. CoRR (2019)
Maria-Florina Balcan, Yi Li, David P. Woodruff, Hongyang Zhang
Testing Matrix Rank, Optimally. CoRR (2018)
Yi Li, Vasileios Nakos
Deterministic Heavy Hitters with Sublinear Query Time. APPROX-RANDOM (2018)
Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Yi Li, David P. Woodruff, Lin F. Yang
Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order. ICML (2018)
Yi Li, Vasileios Nakos
Sublinear- Time Algorithms for Compressive Phase Retrieval. ISIT (2018)
Yi Li, Vasileios Nakos, David P. Woodruff
On Low-Risk Heavy Hitters and Sparse Recovery Schemes. APPROX-RANDOM (2018)
Yi Li, Vasileios Nakos, David P. Woodruff
On Low-Risk Heavy Hitters and Sparse Recovery Schemes. CoRR (2017)
Yi Li, Vasileios Nakos
Sublinear-Time Algorithms for Compressive Phase Retrieval. CoRR (2017)
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
For-All Sparse Recovery in Near-Optimal Time. ACM Trans. Algorithms 13 (3) (2017)
Yi Li, David P. Woodruff
Embeddings of Schatten Norms with Applications to Data Streams. CoRR (2017)
Yi Li, Vasileios Nakos
Deterministic Heavy Hitters with Sublinear Query Time. CoRR (2017)
Sudipto Guha, Yi Li, Qin Zhang
Distributed Partial Clustering. SPAA (2017)
Yi Li, David P. Woodruff
Embeddings of Schatten Norms with Applications to Data Streams. ICALP (2017)
Sudipto Guha, Yi Li, Qin Zhang
Distributed Partial Clustering. CoRR (2017)
Yuqing Ai, Wei Hu, Yi Li, David P. Woodruff
New Characterizations in Turnstile Streams with Applications. Computational Complexity Conference (2016)
Yi Li, David P. Woodruff
On Approximating Functions of the Singular Values in a Stream. CoRR (2016)
Yi Li, David P. Woodruff
Tight Bounds for Sketching the Operator Norm, Schatten Norms, and Subspace Embeddings. APPROX-RANDOM (2016)
Yi Li, David P. Woodruff
On approximating functions of the singular values in a stream. STOC (2016)
Petros Boufounos, Volkan Cevher, Anna C. Gilbert, Yi Li, Martin J. Strauss
What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid. Algorithmica 73 (2) (2015)
Yi Li, Huy L. Nguyen, David P. Woodruff
Turnstile streaming algorithms might as well be linear sketches. STOC (2014)
Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff
On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model. DISC (2014)
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
For-all Sparse Recovery in Near-Optimal Time. CoRR (2014)
Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff
On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model. CoRR (2014)
Yi Li, Zhengyu Wang, David P. Woodruff
Improved testing of low rank matrices. KDD (2014)
Yi Li, Huy L. Nguyen, David P. Woodruff
On Sketching Matrix Norms and the Top Singular Vector. SODA (2014)
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
For-All Sparse Recovery in Near-Optimal Time. ICALP (1) (2014)
Yi Li, David P. Woodruff
A Tight Lower Bound for High Frequency Moment Estimation with Small Error. APPROX-RANDOM (2013)
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
Approximate Sparse Recovery: Optimizing Time and Measurements. SIAM J. Comput. 41 (2) (2012)
Petros Boufounos, Volkan Cevher, Anna C. Gilbert, Yi Li, Martin J. Strauss
What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid. APPROX-RANDOM (2012)
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
Approximate sparse recovery: optimizing time and measurements. STOC (2010)
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
Approximate Sparse Recovery: Optimizing Time and Measurements CoRR (2009)