Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic ScholarYi Li 0002
Person information
- affiliation: Nanyang Technological University, Singapore
- affiliation: Facebook
- affiliation: Max Planck Institute for Informatics, Saarbrücken, Germany
Other persons with the same name
- Yi Li
- Yi Li 0001
![[0000-0002-2092-4505]](http://dblp2.uni-trier.de/img/orcid-mark.12x12.png "0000-0002-2092-4505")
(aka: Henry Yi Li) — University of Manchester, School of Materials, UK (and 1 more) - Yi Li 0003 — University of Iowa, Department of Mathematics, Iowa City, IA, USA
- Yi Li 0004 — Queen Mary University of London, Computer Vision Lab, UK
- Yi Li 0005 — Tsinghua University, Institute for Interdisciplinary Information Sciences, Beijing, China
- Yi Li 0006 — Beijing University of Posts and Telecommunications, Ministry of Education, Key Laboratory of Universal Wireless Communication, China
- Yi Li 0007 — Syracuse University, Department of Electrical Engineering and Computer Science, NY, USA
- Yi Li 0008 — University of Toronto, Department of Computer Science, Canada
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
showing all ?? records
2010 – today
- 2017
[j3]Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss:
For-All Sparse Recovery in Near-Optimal Time. ACM Trans. Algorithms 13(3): 32:1-32:26 (2017)- [c12]Yi Li, David P. Woodruff:
Embeddings of Schatten Norms with Applications to Data Streams. ICALP 2017: 60:1-60:14 - [i8]Yi Li, David P. Woodruff:
Embeddings of Schatten Norms with Applications to Data Streams. CoRR abs/1702.05626 (2017) - [i7]Yi Li, Vasileios Nakos:
Sublinear-Time Algorithms for Compressive Phase Retrieval. CoRR abs/1709.02917 (2017) - [i6]Yi Li, Vasileios Nakos, David P. Woodruff:
On Low-Risk Heavy Hitters and Sparse Recovery Schemes. CoRR abs/1709.02919 (2017) - [i5]Yi Li, Vasileios Nakos:
Deterministic Heavy Hitters with Sublinear Query Time. CoRR abs/1712.01971 (2017) - 2016
- [c11]Yi Li, David P. Woodruff:
Tight Bounds for Sketching the Operator Norm, Schatten Norms, and Subspace Embeddings. APPROX-RANDOM 2016: 39:1-39:11 - [c10]Yuqing Ai, Wei Hu, Yi Li, David P. Woodruff:
New Characterizations in Turnstile Streams with Applications. Conference on Computational Complexity 2016: 20:1-20:22 - [c9]Yi Li, David P. Woodruff:
On approximating functions of the singular values in a stream. STOC 2016: 726-739 - [i4]Yi Li, David P. Woodruff:
On Approximating Functions of the Singular Values in a Stream. CoRR abs/1604.08679 (2016) - 2015
- [j2]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): 261-288 (2015) - 2014
- [c8]Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss:
For-All Sparse Recovery in Near-Optimal Time. ICALP (1) 2014: 538-550 - [c7]
- [c6]Yi Li, Huy L. Nguyen, David P. Woodruff:
On Sketching Matrix Norms and the Top Singular Vector. SODA 2014: 1562-1581 - [c5]Yi Li, Huy L. Nguyen, David P. Woodruff:
Turnstile streaming algorithms might as well be linear sketches. STOC 2014: 174-183 - [c4]Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff:
On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model. DISC 2014: 499-513 - [i3]Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss:
For-all Sparse Recovery in Near-Optimal Time. CoRR abs/1402.1726 (2014) - [i2]Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff:
On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model. CoRR abs/1407.4755 (2014) - 2013
- [c3]Yi Li, David P. Woodruff:
A Tight Lower Bound for High Frequency Moment Estimation with Small Error. APPROX-RANDOM 2013: 623-638 - 2012
- [j1]Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss:
Approximate Sparse Recovery: Optimizing Time and Measurements. SIAM J. Comput. 41(2): 436-453 (2012) - [c2]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: 61-72 - 2010
- [c1]Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss:
Approximate sparse recovery: optimizing time and measurements. STOC 2010: 475-484
2000 – 2009
- 2009
- [i1]Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss:
Approximate Sparse Recovery: Optimizing Time and Measurements. CoRR abs/0912.0229 (2009)
Coauthor Index
maintained by 
at 
at 
data released under the ODC-BY 1.0 license; see also our legal information page
last updated on 2018-04-23 19:54 CEST by the dblp team