English
Related papers

Related papers: Sparse multi-reference alignment: sample complexit…

200 papers

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

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

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

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

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

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

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 number of noisy images required for molecular reconstruction in single-particle cryo-electron microscopy (cryo-EM) is governed by the autocorrelations of the observed, randomly-oriented, noisy projection images. In this work, we…

Numerical Analysis · Mathematics 2023-05-03 Tamir Bendory , Yuehaw Khoo , Joe Kileel , Oscar Mickelin , Amit Singer

In cryo-electron microscopy (cryo-EM), a microscope generates a top view of a sample of randomly-oriented copies of a molecule. The problem of single particle reconstruction (SPR) from cryo-EM is to use the resulting set of noisy 2D…

Numerical Analysis · Mathematics 2014-09-16 Gene Katsevich , Alexander Katsevich , Amit Singer

Multireference alignment (MRA) refers to the problem of recovering a signal from noisy samples subject to random circular shifts. Expectation--maximization (EM) and variational approaches use statistical modeling to achieve high accuracy at…

Information Theory · Computer Science 2025-10-30 Vahid Shahverdi , Emanuel Ström , Joakim Andén

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

Motivated by the task of 2-D classification in single particle reconstruction by cryo-electron microscopy (cryo-EM), we consider the problem of heterogeneous multireference alignment of images. In this problem, the goal is to estimate a…

Image and Video Processing · Electrical Eng. & Systems 2019-10-03 Chao Ma , Tamir Bendory , Nicolas Boumal , Fred Sigworth , Amit Singer

In this paper, a sparse-based method for the estimation of the parameters of multidimensional ($R$-D) modal (harmonic or damped) complex signals in noise is presented. The problem is formulated as $R$ simultaneous sparse approximations of…

Information Theory · Computer Science 2015-11-02 Souleymen Sahnoun , El-Hadi Djermoune , David Brie , Pierre Comon

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

We present the framework of slowly varying regression under sparsity, allowing sparse regression models to exhibit slow and sparse variations. The problem of parameter estimation is formulated as a mixed-integer optimization problem. We…

Machine Learning · Computer Science 2023-11-14 Dimitris Bertsimas , Vassilis Digalakis , Michael Linghzi Li , Omar Skali Lami

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

In this paper, we discuss application of iterative Stochastic Optimization routines to the problem of sparse signal recovery from noisy observation. Using Stochastic Mirror Descent algorithm as a building block, we develop a multistage…

Machine Learning · Statistics 2022-03-31 Anatoli Juditsky , Andrei Kulunchakov , Hlib Tsyntseus

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
‹ Prev 1 2 3 10 Next ›