2 papers
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…
cs.DS2025
Improving the Threshold for Finding Rank-1 Matrices in a Subspace
Jeshu Dastidar, Tait Weicht, Alexander S. Wein
We consider a basic computational task of finding planted rank-1 matrices in a linear subspace where $\dim(\mathcal…