English
Related papers

Related papers: Moment Constraints and Phase Recovery for Multiref…

200 papers

We consider the problem of estimating a signal from noisy circularly-translated versions of itself, called multireference alignment (MRA). One natural approach to MRA could be to estimate the shifts of the observations first, and infer the…

Information Theory · Computer Science 2018-02-14 Tamir Bendory , Nicolas Boumal , Chao Ma , Zhizhen Zhao , Amit Singer

The multi-reference alignment (MRA) problem entails estimating an image from multiple noisy and rotated copies of itself. If the noise level is low, one can reconstruct the image by estimating the missing rotations, aligning the images, and…

Signal Processing · Electrical Eng. & Systems 2022-06-17 Noam Janco , Tamir Bendory

Motivated by single-particle cryo-electron microscopy, multi-reference alignment (MRA) models the task of recovering an unknown signal from multiple noisy observations corrupted by random rotations. The standard approach,…

Signal Processing · Electrical Eng. & Systems 2026-01-09 Shay Kreymer , Amnon Balanov , Tamir Bendory

Multireference alignment (MRA) problem is to estimate an underlying signal from a large number of noisy circularly-shifted observations. The existing methods are always proposed under the hypothesis of a single Gaussian noise. However, the…

Optimization and Control · Mathematics 2021-07-23 Cuicui Zhao , Jun Liu , Xinqi Gong

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…

Numerical Analysis · Mathematics 2025-05-07 Gil Drozatz , Tamir Bendory , Nir Sharon

This paper studies the application of the generalized method of moments (GMM) to multi-reference alignment (MRA): the problem of estimating a signal from its circularly-translated and noisy copies. We begin by proving that the GMM estimator…

Signal Processing · Electrical Eng. & Systems 2022-04-06 Asaf Abas , Tamir Bendory , Nir Sharon

We study the multi-reference alignment (MRA) problem of recovering a signal from noisy observations acted on by unknown random circular shifts. While the information-theoretic limits of MRA are well characterized in many settings, the…

Signal Processing · Electrical Eng. & Systems 2026-02-12 Amnon Balanov , Wasim Huleihel , Tamir Bendory

Motivated by structural biology applications, we study the projected multi-reference alignment (MRA) model, in which an unknown signal is observed through noisy samples, each generated by applying a random cyclic shift followed by a fixed…

Signal Processing · Electrical Eng. & Systems 2026-05-26 Amnon Balanov , Josh Katz , Tamir Bendory , Dan Edidin

Multireference alignment (MRA) is the problem of estimating a signal from many noisy and cyclically shifted copies of itself. In this paper, we consider an extension called heterogeneous MRA, where $K$ signals must be estimated, and each…

Information Theory · Computer Science 2018-02-02 Nicolas Boumal , Tamir Bendory , Roy R. Lederman , Amit Singer

Multi-reference alignment (MRA) is the problem of recovering a signal from its multiple noisy copies, each acted upon by a random group element. MRA is mainly motivated by single-particle cryo-electron microscopy (cryo-EM) that has recently…

Information Theory · Computer Science 2023-08-15 Tamir Bendory , Dan Edidin

We propose a Bayesian approach to the problem of multi-reference alignment -- the recovery of signals from noisy, randomly shifted observations. While existing frequentist methods accurately recover the signal at arbitrarily low…

Signal Processing · Electrical Eng. & Systems 2025-10-15 Axel Janson , Joakim Andén

The growing role of data-driven approaches to scientific discovery has unveiled a large class of models that involve latent transformations with a rigid algebraic constraint. Three-dimensional molecule reconstruction in Cryo-Electron…

Information Theory · Computer Science 2019-06-04 Amelia Perry , Jonathan Weed , Afonso S. Bandeira , Philippe Rigollet , Amit Singer

Motivated by modern data applications such as cryo-electron microscopy, the goal of classic multi-reference alignment (MRA) is to recover an unknown signal $f: \mathbb{R} \to \mathbb{R}$ from many observations that have been randomly…

Signal Processing · Electrical Eng. & Systems 2024-02-23 Liping Yin , Anna Little , Matthew Hirn

From molecular imaging to wireless communications, the ability to align and reconstruct signals from multiple misaligned observations is crucial for system performance. We study the problem of multi-reference alignment (MRA), which arises…

Machine Learning · Computer Science 2025-11-06 Rob Romijnders , Gabriele Cesa , Christos Louizos , Kumar Pratik , Arash Behboodi

Motivated by the problem of determining the atomic structure of macromolecules using single-particle cryo-electron microscopy (cryo-EM), we study the sample and computational complexities of the sparse multi-reference alignment (MRA) model:…

Information Theory · Computer Science 2021-09-27 Tamir Bendory , Oscar Mickelin , Amit Singer

Motivated by cutting-edge applications like cryo-electron microscopy (cryo-EM), the Multi-Reference Alignment (MRA) model entails the learning of an unknown signal from repeated measurements of its images under the latent action of a group…

Statistics Theory · Mathematics 2022-03-11 Subhro Ghosh , Philippe Rigollet

This paper studies the multi-reference alignment (MRA) problem of estimating a signal function from shifted, noisy observations. Our functional formulation reveals a new connection between MRA and deconvolution: the signal can be estimated…

Information Theory · Computer Science 2026-05-19 Omar Al-Ghattas , Anna Little , Daniel Sanz-Alonso , Mikhail Sweeney

The Multi-Reference Alignment (MRA) problem aims at the recovery of an unknown signal from repeated observations under the latent action of a group of cyclic isometries, in the presence of additive noise of high intensity $\sigma$. It is a…

Statistics Theory · Mathematics 2023-12-14 Subhro Ghosh , Soumendu Sundar Mukherjee , Jing Bin Pan

Orbit recovery problems are a class of problems that often arise in practice and various forms. In these problems, we aim to estimate an unknown function after being distorted by a group action and observed via a known operator. Typically,…

Methodology · Statistics 2024-01-31 Yuehaw Khoo , Sounak Paul , Nir Sharon

Multi-segment reconstruction (MSR) problem consists of recovering a signal from noisy segments with unknown positions of the observation windows. One example arises in DNA sequence assembly, which is typically solved by matching short reads…

Signal Processing · Electrical Eng. & Systems 2018-02-27 Mona Zehni , Minh N. Do , Zhizhen Zhao
‹ Prev 1 2 3 10 Next ›