Yi Li

activity

20172026

most citedEmbeddings of Schatten Norms with Applications to Data Streams

6 citations · 9 across the 11 of their papers we have counts for

collaborators

Showing 2021 · cs.DSShow all

3 papers · 2 filters

cs.DS2021

Lower Bounds for Sparse Oblivious Subspace Embeddings

Yi Li, Mingmou Liu

An oblivious subspace embedding (OSE), characterized by parameters $m, n, d, ε, δ$ , is a random matrix $Π \in R^{m \times n}$ such that for any $d$ -dimensional subspace $T\subse…

cs.DS2021

Single Pass Entrywise-Transformed Low Rank Approximation

Yifei Jiang, Yi Li, Yiming Sun +2

In applications such as natural language processing or computer vision, one is given a large $n \times d$ matrix $A = (a_{i, j})$ and would like to compute a matrix decomposition, e…

cs.DS2021

Exponentially Improved Dimensionality Reduction for $ℓ_{1}$ : Subspace Embeddings and Independence Testing

Yi Li, David P. Woodruff, Taisuke Yasuda

Despite many applications, dimensionality reduction in the $ℓ_{1}$ -norm is much less understood than in the Euclidean norm. We give two new oblivious dimensionality reduction tech…

Lower Bounds for Sparse Oblivious Subspace Embeddings

Single Pass Entrywise-Transformed Low Rank Approximation

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

Exponentially Improved Dimensionality Reduction for $ℓ_{1}$ : Subspace Embeddings and Independence Testing