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

4 papers

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.PR2020

The Spectral Norm of Random Lifts of Matrices

Afonso S. Bandeira, Yunzi Ding

We study the spectral norm of random lifts of matrices. Given an $n \times n$ symmetric matrix $A$ , and a centered distribution $π$ on $k \times k (k \geq 2)$ symmetric matrices with…

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 (…