78 citations · 436 across the 33 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.ST2026
From Weak to Strong Testing in Gaussian Models
Ansh Nagda, Alexander S. Wein
We study the computational complexity of hypothesis testing in the spiked Wigner model, a prototypical model for detecting low-rank structure in a large random matrix. Below the "B…
cs.DS2026
Beyond Frequency Marching: Orbit Recovery in Dihedral and Projected Multireference Alignment
Tait Weicht, Alexander S. Wein
Multireference alignment (MRA) is the task of recovering a hidden "signal" vector, given many noisy copies that have been cyclically shifted by unknown offsets. This task belongs t…