Alexander S. Wein

activity

20152026

most citedOptimality and Sub-optimality of PCA I: Spiked Random Matrix Models

78 citations · 436 across the 33 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.CC2021★ 4 cited

Circuit Lower Bounds for the p-Spin Optimization Problem

David Gamarnik, Aukosh Jagannath, Alexander S. Wein

We consider the problem of finding a near ground state of a $p$ -spin model with Rademacher couplings by means of a low-depth circuit. As a direct extension of the authors' recent w…

math.ST2021★ 7 cited

Optimal Spectral Recovery of a Planted Vector in a Subspace

Cheng Mao, Alexander S. Wein

Recovering a planted vector $v$ in an $n$ -dimensional random subspace of $R^{N}$ is a generic task related to many problems in machine learning and statistics, such as dicti…