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 2020Show all

2 papers · 1 filter

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…