Yi Li

works on

dimensionality reduction 1 distortion bounds 1 embedding theory 1 lp spaces 1 subspace approximation 1

From the 1 of 3 linked papers with an AI index.

collaborators

3 papers

math.FA2026

Optimal Embeddings of Constant-Dimensional Subspaces of $L^{p}$ into $ℓ_{p}^{N}$

Yi Li

The paper establishes near‑optimal bounds on the dimension N needed to linearly embed any d‑dimensional subspace of L^p[0,1] into ℓ_p^N with distortion at most 1+ε, extending previ…

cs.LG2024

Learning the Positions in CountSketch

Yi Li, Honghao Lin, Simin Liu +2

We consider sketching algorithms which first compress data by multiplication with a random sketch matrix, and then apply the sketch to quickly solve an optimization problem, e.g.,…

cs.DS2024

The $ℓ_{p}$ -Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines

Yi Li, Honghao Lin, David P. Woodruff

In the $ℓ_{p}$ -subspace sketch problem, we are given an $n \times d$ matrix $A$ with $n > d$ , and asked to build a small memory data structure $Q (A, I^µ)$ so that, for any query vector…

Optimal Embeddings of Constant-Dimensional Subspaces of Lp into ℓpN​

Learning the Positions in CountSketch

The ℓp​-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines

Optimal Embeddings of Constant-Dimensional Subspaces of $L^{p}$ into $ℓ_{p}^{N}$

The $ℓ_{p}$ -Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines