Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.19140 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918010735820800 |
|---|---|
| author | Drozatz, Gil Bendory, Tamir Sharon, Nir |
| author_facet | Drozatz, Gil Bendory, Tamir Sharon, Nir |
| contents | The multi-reference alignment (MRA) problem involves reconstructing a signal from multiple noisy observations, each transformed by a random group element. In this paper, we focus on the group \(\mathrm{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 marching 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_19140 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Provable algorithms for multi-reference alignment over $\SO(2)$ Drozatz, Gil Bendory, Tamir Sharon, Nir Numerical Analysis The multi-reference alignment (MRA) problem involves reconstructing a signal from multiple noisy observations, each transformed by a random group element. In this paper, we focus on the group \(\mathrm{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 marching 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. |
| title | Provable algorithms for multi-reference alignment over $\SO(2)$ |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2504.19140 |