Yi Li - RankMe

84 papers A* 24A 5B 2Journal 44Unranked 8

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Accelerating Scientific Research with Gemini: Case Studies and Common Techniques. CoRR David P. Woodruff, Vincent Cohen-Addad, Lalit Jain, Jieming Mao, Song Zuo, MohammadHossein Bateni, Simina Brânzei, Michael P. Brenner, Lin Chen, Ying Feng, Lance Fortnow, Gang Fu, Ziyi Guan, Zahra Hadizadeh, Mohammad T. Hajiaghayi, Mahdi JafariRaviz, Adel Javanmard, Karthik C. S., Ken-ichi Kawarabayashi, Ravi Kumar, Silvio Lattanzi, Euiwoong Lee, Yi Li, Ioannis Panageas, Dimitris Paparas, Benjamin Przybocki, Bernardo Subercaseaux, Ola Svensson, Shayan Taherijam, Xuan Wu, Eylon Yogev, Morteza Zadimoghaddam, Samson Zhou, Yossi Matias, James Manyika, Vahab Mirrokni
2026	J	`jnl`	Active Learning for Multiple Target Models. IEEE Trans. Pattern Anal. Mach. Intell. Sheng-Jun Huang, Yi Li, Ying-Peng Tang
2025	A*	`conf`	Faster Approximation Algorithms for k-Center via Data Reduction. ICML Arnold Filtser, Shaofeng H.-C. Jiang, Yi Li, Anurag Murty Naredla, Ioannis Psarros, Qiaoyuan Yang, Qin Zhang
2025	J	`jnl`	Faster Approximation Algorithms for k-Center via Data Reduction. CoRR Arnold Filtser, Shaofeng H.-C. Jiang, Yi Li, Anurag Murty Naredla, Ioannis Psarros, Qiaoyuan Yang, Qin Zhang
2025	J	`jnl`	On Tight Robust Coresets for CoRR Lingxiao Huang, Zhenyu Jiang, Yi Li, Xuan Wu
2025	A*	`conf`	Robust Sparsification via Sensitivity. ICML Chansophea Wathanak In, Yi Li, David P. Woodruff, Xuan Wu
2024	A*	`conf`	One-shot Active Learning Based on Lewis Weight Sampling for Multiple Deep Models. ICLR Sheng-Jun Huang, Yi Li, Yiming Sun, Ying-Peng Tang
2024	J	`jnl`	One-shot Active Learning Based on Lewis Weight Sampling for Multiple Deep Models. CoRR Sheng-Jun Huang, Yi Li, Yiming Sun, Ying-Peng Tang
2024	A*	`conf`	Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms. ICLR Yi Li, Honghao Lin, David P. Woodruff
2024	J	`jnl`	Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms. CoRR Yi Li, Honghao Lin, David P. Woodruff
2023	A*	`conf`	Learning the Positions in CountSketch. ICLR Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
2023	J	`jnl`	Learning the Positions in CountSketch. CoRR Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
2023	A*	`conf`	The ℓ SODA Yi Li, Honghao Lin, David P. Woodruff
2023	A*	`conf`	ℓ COLT Yi Li, Honghao Lin, David P. Woodruff
2023	J	`jnl`	𝓁 CoRR Yi Li, Honghao Lin, David P. Woodruff
2022	J	`jnl`	Expected size of random Tukey layers and convex layers. Comput. Geom. Zhengyang Guo, Yi Li, Shaoyu Pei
2022	J	`jnl`	Higher Lower Bounds for Sparse Oblivious Subspace Embeddings. CoRR Yi Li, Mingmou Liu
2022	A*	`conf`	Lower Bounds for Sparse Oblivious Subspace Embeddings. PODS Yi Li, Mingmou Liu
2022	A*	`conf`	Online Active Regression. ICML Cheng Chen, Yi Li, Yiming Sun
2022	J	`jnl`	Online Active Regression. CoRR Cheng Chen, Yi Li, Yiming Sun
2022	A	`conf`	Streaming Algorithms with Large Approximation Factors. APPROX/RANDOM Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang
2022	J	`jnl`	Streaming Algorithms with Large Approximation Factors. CoRR Yi Li, Honghao Lin, David P. Woodruff, Yuheng Zhang
2022	J	`jnl`	The 𝓁 CoRR Yi Li, Honghao Lin, David P. Woodruff
2022	J	`jnl`	Tight Bounds for Sketching the Operator Norm, Schatten Norms, and Subspace Embeddings. CoRR Yi Li, David P. Woodruff
2021	A*	`conf`	Exponentially Improved Dimensionality Reduction for l1: Subspace Embeddings and Independence Testing. COLT Yi Li, David P. Woodruff, Taisuke Yasuda
2021	J	`jnl`	Exponentially Improved Dimensionality Reduction for 𝓁 CoRR Yi Li, David P. Woodruff, Taisuke Yasuda
2021	A	`conf`	Geometric Cover with Outliers Removal. STACS Zhengyang Guo, Yi Li
2021	A	`conf`	Learning to Cluster via Same-Cluster Queries. CIKM Yi Li, Yan Song, Qin Zhang
2021	J	`jnl`	Learning to Cluster via Same-Cluster Queries. CoRR Yi Li, Yan Song, Qin Zhang
2021	J	`jnl`	Learning-Augmented Sketches for Hessians. CoRR Yi Li, Honghao Lin, David P. Woodruff
2021	J	`jnl`	Lower Bounds for Sparse Oblivious Subspace Embeddings. CoRR Yi Li, Mingmou Liu
2021	A*	`conf`	Single Pass Entrywise-Transformed Low Rank Approximation. ICML Yifei Jiang, Yi Li, Yiming Sun, Jiaxin Wang, David P. Woodruff
2021	J	`jnl`	Single Pass Entrywise-Transformed Low Rank Approximation. CoRR Yifei Jiang, Yi Li, Yiming Sun, Jiaxin Wang, David P. Woodruff
2021	—	`conf`	The Product of Gaussian Matrices Is Close to Gaussian. APPROX-RANDOM Yi Li, David P. Woodruff
2021	J	`jnl`	The Product of Gaussian Matrices is Close to Gaussian. CoRR Yi Li, David P. Woodruff
2021	J	`jnl`	Tight Bounds for the Subspace Sketch Problem with Applications. SIAM J. Comput. Yi Li, Ruosong Wang, David P. Woodruff
2020	A*	`conf`	Deterministic Sparse Fourier Transform with an ℓ ICALP Yi Li, Vasileios Nakos
2020	A*	`conf`	Input-Sparsity Low Rank Approximation in Schatten Norm. ICML Yi Li, David P. Woodruff
2020	J	`jnl`	Input-Sparsity Low Rank Approximation in Schatten Norm. CoRR Yi Li, David P. Woodruff
2020	A*	`conf`	Learning-Augmented Data Stream Algorithms. ICLR Tanqiu Jiang, Yi Li, Honghao Lin, Yisong Ruan, David P. Woodruff
2020	J	`jnl`	Minimum Enclosing Parallelogram with Outliers. CoRR Zhengyang Guo, Yi Li
2020	A*	`conf`	Nearly Linear Row Sampling Algorithm for Quantile Regression. ICML Yi Li, Ruosong Wang, Lin Yang, Hanrui Zhang
2020	J	`jnl`	Nearly Linear Row Sampling Algorithm for Quantile Regression. CoRR Yi Li, Ruosong Wang, Lin Yang, Hanrui Zhang
2020	—	`conf`	Streaming Complexity of SVMs. APPROX-RANDOM Alexandr Andoni, Collin Burns, Yi Li, Sepideh Mahabadi, David P. Woodruff
2020	J	`jnl`	Streaming Complexity of SVMs. CoRR Alexandr Andoni, Collin Burns, Yi Li, Sepideh Mahabadi, David P. Woodruff
2020	J	`jnl`	Sublinear-Time Algorithms for Compressive Phase Retrieval. IEEE Trans. Inf. Theory Yi Li, Vasileios Nakos
2020	J	`jnl`	The Expected Size of Random Convex Layers and Convex Shells. CoRR Zhengyang Guo, Yi Li, Shaoyu Pei
2020	A*	`conf`	Tight Bounds for the Subspace Sketch Problem with Applications. SODA Yi Li, Ruosong Wang, David P. Woodruff
2019	J	`jnl`	Deterministic Sparse Fourier Transform with an ell_infty Guarantee. CoRR Yi Li, Vasileios Nakos
2019	J	`jnl`	Distributed Partial Clustering. ACM Trans. Parallel Comput. Sudipto Guha, Yi Li, Qin Zhang
2019	J	`jnl`	On Approximating Matrix Norms in Data Streams. SIAM J. Comput. Yi Li, Huy L. Nguyen, David P. Woodruff
2019	A*	`conf`	Testing Matrix Rank, Optimally. SODA Maria-Florina Balcan, Yi Li, David P. Woodruff, Hongyang Zhang
2019	J	`jnl`	Tight Bounds for the Subspace Sketch Problem with Applications. CoRR Yi Li, Ruosong Wang, David P. Woodruff
2018	—	`conf`	Deterministic Heavy Hitters with Sublinear Query Time. APPROX-RANDOM Yi Li, Vasileios Nakos
2018	A*	`conf`	Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order. ICML Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Yi Li, David P. Woodruff, Lin F. Yang
2018	—	`conf`	On Low-Risk Heavy Hitters and Sparse Recovery Schemes. APPROX-RANDOM Yi Li, Vasileios Nakos, David P. Woodruff
2018	B	`conf`	Sublinear- Time Algorithms for Compressive Phase Retrieval. ISIT Yi Li, Vasileios Nakos
2018	J	`jnl`	Testing Matrix Rank, Optimally. CoRR Maria-Florina Balcan, Yi Li, David P. Woodruff, Hongyang Zhang
2017	J	`jnl`	Deterministic Heavy Hitters with Sublinear Query Time. CoRR Yi Li, Vasileios Nakos
2017	B	`conf`	Distributed Partial Clustering. SPAA Sudipto Guha, Yi Li, Qin Zhang
2017	J	`jnl`	Distributed Partial Clustering. CoRR Sudipto Guha, Yi Li, Qin Zhang
2017	A*	`conf`	Embeddings of Schatten Norms with Applications to Data Streams. ICALP Yi Li, David P. Woodruff
2017	J	`jnl`	Embeddings of Schatten Norms with Applications to Data Streams. CoRR Yi Li, David P. Woodruff
2017	J	`jnl`	For-All Sparse Recovery in Near-Optimal Time. ACM Trans. Algorithms Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2017	J	`jnl`	On Low-Risk Heavy Hitters and Sparse Recovery Schemes. CoRR Yi Li, Vasileios Nakos, David P. Woodruff
2017	J	`jnl`	Sublinear-Time Algorithms for Compressive Phase Retrieval. CoRR Yi Li, Vasileios Nakos
2016	A	`conf`	New Characterizations in Turnstile Streams with Applications. CCC Yuqing Ai, Wei Hu, Yi Li, David P. Woodruff
2016	J	`jnl`	On Approximating Functions of the Singular Values in a Stream. CoRR Yi Li, David P. Woodruff
2016	A*	`conf`	On approximating functions of the singular values in a stream. STOC Yi Li, David P. Woodruff
2016	—	`conf`	Tight Bounds for Sketching the Operator Norm, Schatten Norms, and Subspace Embeddings. APPROX-RANDOM Yi Li, David P. Woodruff
2015	J	`jnl`	What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid. Algorithmica Petros Boufounos, Volkan Cevher, Anna C. Gilbert, Yi Li, Martin J. Strauss
2014	—	`conf`	For-All Sparse Recovery in Near-Optimal Time. ICALP (1) Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2014	J	`jnl`	For-all Sparse Recovery in Near-Optimal Time. CoRR Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2014	A*	`conf`	Improved testing of low rank matrices. KDD Yi Li, Zhengyu Wang, David P. Woodruff
2014	A*	`conf`	On Sketching Matrix Norms and the Top Singular Vector. SODA Yi Li, Huy L. Nguyen, David P. Woodruff
2014	J	`jnl`	On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model. CoRR Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff
2014	A	`conf`	On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model. DISC Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff
2014	A*	`conf`	Turnstile streaming algorithms might as well be linear sketches. STOC Yi Li, Huy L. Nguyen, David P. Woodruff
2013	—	`conf`	A Tight Lower Bound for High Frequency Moment Estimation with Small Error. APPROX-RANDOM Yi Li, David P. Woodruff
2013	—	`—`	Sublinear Time Algorithms for the Sparse Recovery Problem. Yi Li
2012	J	`jnl`	Approximate Sparse Recovery: Optimizing Time and Measurements. SIAM J. Comput. Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2012	—	`conf`	What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid. APPROX-RANDOM Petros Boufounos, Volkan Cevher, Anna C. Gilbert, Yi Li, Martin J. Strauss
2010	A*	`conf`	Approximate sparse recovery: optimizing time and measurements. STOC Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2009	J	`jnl`	Approximate Sparse Recovery: Optimizing Time and Measurements CoRR Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss