Yunzi Ding

activity

20192022

most citedSubexponential-Time Algorithms for Sparse PCA

19 citations · 25 across the 3 of their papers we have counts for

collaborators

Showing math.STShow all

3 papers · 1 filter

math.ST2022★ 1 cited

Asymptotics of smoothed Wasserstein distances in the small noise regime

Yunzi Ding, Jonathan Niles-Weed

We study the behavior of the Wasserstein- $2$ distance between discrete measures $μ$ and $ν$ in $R^{d}$ when both measures are smoothed by small amounts of Gaussian noise. Th…

math.ST2020★ 5 cited

The Average-Case Time Complexity of Certifying the Restricted Isometry Property

Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein +1

In compressed sensing, the restricted isometry property (RIP) on $M \times N$ sensing matrices (where $M < N$ ) guarantees efficient reconstruction of sparse vectors. A matrix has t…

math.ST2019★ 19 cited

Subexponential-Time Algorithms for Sparse PCA

Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein +1

We study the computational cost of recovering a unit-norm sparse principal component $x \in R^{n}$ planted in a random matrix, in either the Wigner or Wishart spiked model (…