Yi Li

发表

What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid

Volkan Cevher, Petros Boufounos, Anna C. Gilbert, 2015, Algorithmica.

18 : 2 Deterministic Heavy Hitters with Sublinear Query Time

Yi Li, 2019 .

1 0 Ju l 2 01 9 Tight Bounds for the Subspace Sketch Problem with Applications

Yi Li, 2019 .

Tight Bounds for the Subspace Sketch Problem with Applications

Yi Li, 2019 .

Deterministic Sparse Fourier Transform with an l_{infinity} Guarantee

Yi Li, 2020 .

Distributed Partial Clustering

S. Guha, Yi Li, Qin Zhang, 2019, ACM Trans. Parallel Comput..

Streaming Algorithms with Large Approximation Factors

David P. Woodruff, Yi Li, Honghao Lin, 2022, ArXiv.

D S ] 7 M ay 2 02 0 Deterministic Sparse Fourier Transform with an l ∞ Guarantee

Yi Li, Vasileios Nakos, 2019 .

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines

David P. Woodruff, Yi Li, Honghao Lin, 2022, 2211.07132.

2 New Characterizations in Turnstile Streams with Applications

David P. Woodruff, Wei Hu, Yi Li, 2016 .

Distributed Partial Clustering

S. Guha, Yi Li, Qin Zhang, 2019, ACM Trans. Parallel Comput..

Distributed Partial Clustering

Sudipto Guha, Qin Zhang, Yi Li, 2017, SPAA.

On Approximating Matrix Norms in Data Streams

David P. Woodruff, Yi Li, Huy L. Nguyen, 2019, SIAM J. Comput..

Deterministic Heavy Hitters with Sublinear Query Time

Vasileios Nakos, Yi Li, Yi Li, 2017, APPROX-RANDOM.

On Low-Risk Heavy Hitters and Sparse Recovery Schemes pdf

David P. Woodruff, Vasileios Nakos, Yi Li, 2017, APPROX-RANDOM.

Tight Bounds for Sketching the Operator Norm, Schatten Norms, and Subspace Embeddings

David P. Woodruff, Yi Li, Yi Li, 2022, APPROX-RANDOM.

On approximating functions of the singular values in a stream

David P. Woodruff, Yi Li, Yi Li, 2016, STOC.

Turnstile streaming algorithms might as well be linear sketches

David P. Woodruff, Huy L. Nguyen, Yi Li, 2014, STOC.

On Sketching Matrix Norms and the Top Singular Vector

David P. Woodruff, Huy L. Nguyen, Yi Li, 2014, SODA.

A Tight Lower Bound for High Frequency Moment Estimation with Small Error

David P. Woodruff, Yi Li, Yi Li, 2013, APPROX-RANDOM.

Approximate sparse recovery: optimizing time and measurements pdf

Ely Porat, Anna C. Gilbert, Martin Strauss, 2009, STOC '10.

New Characterizations in Turnstile Streams with Applications

David P. Woodruff, Wei Hu, Yi Li, 2016, CCC.

The Expected Size of Random Convex Layers and Convex Shells pdf

Zhengyang Guo, Yi Li, Shaoyu Pei, 2020, ArXiv.

Expected size of random Tukey layers and convex layers

Zhengyang Guo, Shaoyu Pei, Yi Li, 2020, Comput. Geom..

Embeddings of Schatten Norms with Applications to Data Streams

David P. Woodruff, Yi Li, Yi Li, 2017, ICALP.

On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model pdf

David P. Woodruff, Xiaoming Sun, Yi Li, 2014, DISC.

Tight Bounds for the Subspace Sketch Problem with Applications pdf

Ruosong Wang, David P. Woodruff, Yi Li, 2019, SODA.

Input-Sparsity Low Rank Approximation in Schatten Norm

David P. Woodruff, Yi Li, 2020, ICML.

Exponentially Improved Dimensionality Reduction for 𝓁1: Subspace Embeddings and Independence Testing

David P. Woodruff, Yi Li, T. Yasuda, 2021, COLT.

Streaming Complexity of SVMs

David P. Woodruff, Alexandr Andoni, Yi Li, 2020, APPROX-RANDOM.

The Product of Gaussian Matrices is Close to Gaussian

David P. Woodruff, Yi Li, Yi Li, 2021, APPROX-RANDOM.

Deterministic Sparse Fourier Transform with an ell_infty Guarantee pdf

Vasileios Nakos, Yi Li, Yi Li, 2019, ArXiv.

For-All Sparse Recovery in Near-Optimal Time

Ely Porat, Anna C. Gilbert, Martin Strauss, 2014, ACM Trans. Algorithms.

Sublinear Time Algorithms for the Sparse Recovery Problem

Yi Li, Yi Li, 2013 .

Geometric Cover with Outliers Removal

Zhengyang Guo, Yi Li, Yi Li, 2021, STACS.

Distributed Partial Clustering

S. Guha, Yi Li, Qin Zhang, 2019, ACM Trans. Parallel Comput..

Tight Bounds for the Subspace Sketch Problem with Applications

David P. Woodruff, Ruosong Wang, Yi Li, 2019, SODA.

ℓp-Regression in the Arbitrary Partition Model of Communication

David P. Woodruff, Yi Li, Honghao Lin, 2023, COLT.

Lower Bounds for Sparse Oblivious Subspace Embeddings pdf

Yi Li, Mingmou Liu, Yi Li, 2021, PODS.

Learning-Augmented Sketches for Hessians

David P. Woodruff, Yi Li, Honghao Lin, 2021, ArXiv.

Nearly Linear Row Sampling Algorithm for Quantile Regression

Ruosong Wang, Yi Li, Lin Yang, 2020, ICML.

Testing Matrix Rank, Optimally

David P. Woodruff, Maria-Florina Balcan, Hongyang Zhang, 2018, SODA.

Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order

David P. Woodruff, Robert Krauthgamer, Vladimir Braverman, 2016, ICML.

Learning-Augmented Data Stream Algorithms

David P. Woodruff, Yi Li, Tanqiu Jiang, 2020, ICLR.