EE ZOOM Seminar: Provable algorithms for multi-reference alignment over SO(2)
https://tau-ac-il.zoom.us/j/86916753959
Electrical Engineering Systems ZOOM Seminar
Speaker: Gil Drozatz
M.Sc. student under the supervision of Prof. Tamir Bendory and Prof. Nir Sharon
Sunday, 10th August 2025, at 15:00
Provable algorithms for multi-reference alignment over SO(2)
Abstract
The multi-reference alignment (MRA) problem involves reconstructing a signal from multiple noisy observations, each transformed by a random group element.
In this seminar, we focus on the group SO(2) of in-plane rotations and propose two computationally efficient algorithms with theoretical guarantees for accurate signal recovery under a non-uniform distribution over the group. The first algorithm exploits the spectral properties of the second moment of the data, while the second utilizes the frequency matching principle.
Both algorithms achieve the optimal estimation rate in high-noise regimes, marking a significant advancement in the development of computationally efficient and statistically optimal methods for estimation problems over groups.
השתתפות בסמינר תיתן קרדיט שמיעה = עפ"י רישום בצ'ט של שם מלא + מספר ת.ז.
