中文
相关论文

相关论文: Projected multi-reference alignment

200 篇论文

We study the problem of signal recovery in the dihedral multi-reference alignment (MRA) model, where a signal is observed under random actions of the dihedral group and corrupted by additive noise. While previous has shown that cyclic…

交换代数 · 数学 2025-11-20 Dan Edidin , Josh Katz

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…

信息论 · 计算机科学 2025-10-30 Vahid Shahverdi , Emanuel Ström , Joakim Andén

We study the dihedral multi-reference alignment problem of estimating the orbit of a signal from multiple noisy observations of the signal, acted on by random elements of the dihedral group. We show that if the group elements are drawn from…

信息论 · 计算机科学 2022-01-05 Tamir Bendory , Dan Edidin , William Leeb , Nir Sharon

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…

信息论 · 计算机科学 2018-02-14 Tamir Bendory , Nicolas Boumal , Chao Ma , Zhizhen Zhao , Amit Singer

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…

数值分析 · 数学 2025-05-07 Gil Drozatz , Tamir Bendory , Nir Sharon

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…

信号处理 · 电气工程与系统科学 2022-06-17 Noam Janco , Tamir Bendory

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…

信息论 · 计算机科学 2023-08-15 Tamir Bendory , Dan Edidin

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…

最优化与控制 · 数学 2021-07-23 Cuicui Zhao , Jun Liu , Xinqi Gong

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:…

信息论 · 计算机科学 2021-09-27 Tamir Bendory , Oscar Mickelin , Amit Singer

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…

信号处理 · 电气工程与系统科学 2022-04-06 Asaf Abas , Tamir Bendory , Nir Sharon

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…

信息论 · 计算机科学 2019-06-04 Amelia Perry , Jonathan Weed , Afonso S. Bandeira , Philippe Rigollet , Amit Singer

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,…

信号处理 · 电气工程与系统科学 2026-01-09 Shay Kreymer , Amnon Balanov , Tamir Bendory

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…

信息论 · 计算机科学 2018-02-02 Nicolas Boumal , Tamir Bendory , Roy R. Lederman , 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…

统计理论 · 数学 2022-03-11 Subhro Ghosh , Philippe Rigollet

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…

统计理论 · 数学 2023-12-14 Subhro Ghosh , Soumendu Sundar Mukherjee , Jing Bin Pan

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…

信息论 · 计算机科学 2026-05-19 Omar Al-Ghattas , Anna Little , Daniel Sanz-Alonso , Mikhail Sweeney

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…

信号处理 · 电气工程与系统科学 2026-02-12 Amnon Balanov , Wasim Huleihel , Tamir Bendory

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…

信号处理 · 电气工程与系统科学 2024-02-23 Liping Yin , Anna Little , Matthew Hirn

Rotation averaging (RA) is a fundamental problem in robotics and computer vision. In RA, the goal is to estimate a set of $N$ unknown orientations $R_{1}, ..., R_{N} \in SO(3)$, given noisy measurements $R_{ij} \sim R^{-1}_{i} R_{j}$ of a…

计算机视觉与模式识别 · 计算机科学 2023-11-29 Owen Howell , Haoen Huang , David Rosen

We study the 2-D super-resolution multi-reference alignment (SR-MRA) problem: estimating an image from its down-sampled, circularly-translated, and noisy copies. The SR-MRA problem serves as a mathematical abstraction of the structure…

图像与视频处理 · 电气工程与系统科学 2024-05-03 Jonathan Shani , Tom Tirer , Raja Giryes , Tamir Bendory
‹ 上一页 1 2 3 10 下一页 ›