English
Related papers

Related papers: Maximum likelihood for high-noise group orbit esti…

200 papers

We study a class of orbit recovery problems in which we observe independent copies of an unknown element of $\mathbb{R}^p$, each linearly acted upon by a random element of some group (such as $\mathbb{Z}/p$ or $\mathrm{SO}(3)$) and then…

Statistics Theory · Mathematics 2023-06-26 Afonso S. Bandeira , Ben Blum-Smith , Joe Kileel , Amelia Perry , Jonathan Niles-Weed , Alexander S. Wein

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

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

Single-particle cryo-electron microscopy (cryo-EM) is an emerging imaging modality capable of visualizing proteins and macro-molecular complexes at near-atomic resolution. The low electron-doses used to prevent sample radiation damage,…

Image and Video Processing · Electrical Eng. & Systems 2020-11-24 Qinwen Huang , Ye Zhou , Xiaochen Du , Reed Chen , Jianyou Wang , Cynthia Rudin , Alberto Bartesaghi

We study maximum likelihood estimation (MLE) in the generalized group orbit recovery model, where each observation is generated by applying a random group action and a known, fixed linear operator to an unknown signal, followed by additive…

Statistics Theory · Mathematics 2025-09-30 Sheng Xu , Anderson Ye Zhang , Amit Singer

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

The computational pipelines of single-particle cryo-electron microscopy (cryo-EM) and cryo-electron tomography (cryo-ET) include an early particle-picking stage, in which a micrograph or tomogram is scanned to extract candidate particles,…

Signal Processing · Electrical Eng. & Systems 2026-04-14 Amnon Balanov , Alon Zabatani , Tamir Bendory

A single-particle cryo-electron microscopy (cryo-EM) measurement, called a micrograph, consists of multiple two-dimensional tomographic projections of a three-dimensional (3-D) molecular structure at unknown locations, taken under unknown…

Image and Video Processing · Electrical Eng. & Systems 2026-03-10 Shay Kreymer , Amit Singer , Tamir Bendory

Determining the three-dimensional structure of proteins and protein complexes at atomic resolution is a fundamental task in structural biology. Over the last decade, remarkable progress has been made using "single particle" cryo-electron…

Numerical Analysis · Mathematics 2017-06-05 Alex Barnett , Leslie Greengard , Andras Pataki , Marina Spivak

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

Cryo-Electron Microscopy (Cryo-EM) is a Nobel prize-winning technology for determining the 3D structure of particles at near-atomic resolution. A fundamental step in the recovering of the 3D single-particle structure is to align its 2D…

Image and Video Processing · Electrical Eng. & Systems 2021-01-12 Koby Bibas , Gili Weiss-Dicker , Dana Cohen , Noa Cahan , Hayit Greenspan

We study the connection between exceptional points (EPs) and optimal parameter estimation, in a simple system consisting of two counter-propagating traveling wave modes in a microring resonator. The unknown parameter to be estimated is the…

Quantum Physics · Physics 2025-11-18 Robert L. Cook , Liwen Ko , K. Birgitta Whaley

Electron cryomicroscopy (cryo-EM) is a technique in structural biology used to reconstruct accurate volumetric maps of molecules. One step of the cryo-EM pipeline involves solving an inverse-problem. This inverse-problem, referred to as…

Quantitative Methods · Quantitative Biology 2024-11-26 Aaditya V. Rangan , Wai-Shing Tang , Pilar Cossio , Kexin Zhang , Nikolaus Grigorieff

In this paper we study the formal algebraic structure underlying the intrinsic classification algorithm, recently introduced by Hadani, Shkolnisky, Singer and Zhao, for classifying noisy projection images of similar viewing directions in…

Representation Theory · Mathematics 2011-04-07 Ronny Hadani , Amit Singer

We study the recovery of an unknown three-dimensional band-limited signal from multiple noisy observations that are randomly rotated by latent elements of SO(3), where the rotations are drawn from an unknown, non-uniform distribution.…

Signal Processing · Electrical Eng. & Systems 2026-02-25 Tamir Bendory , Dan Edidin , Josh Katz , Shay Kreymer , Nir Sharon

The group synchronization problem involves estimating a collection of group elements from noisy measurements of their pairwise ratios. This task is a key component in many computational problems, including the molecular reconstruction…

Signal Processing · Electrical Eng. & Systems 2022-12-09 Noam Janco , Tamir Bendory

In this work we study orbit recovery over $SO(3)$, where the goal is to recover a function on the sphere from noisy, randomly rotated copies of it. We assume that the function is a linear combination of low-degree spherical harmonics. This…

Data Structures and Algorithms · Computer Science 2022-05-03 Allen Liu , Ankur Moitra

Cryo-electron microscopy (Cryo-EM) enables high-resolution imaging of biomolecules, but structural heterogeneity remains a major challenge in 3D reconstruction. Traditional methods assume a discrete set of conformations, limiting their…

Machine Learning · Statistics 2025-09-09 Diego Sanchez Espinosa , Erik H Thiede , Yunan Yang

Cryo-electron microscopy (cryo-EM) has recently become a premier method for obtaining high-resolution structures of biological macromolecules. However, it is limited to biomolecular samples with low conformational heterogeneity, where all…

In single-particle cryo-electron microscopy (cryo-EM), the efficient determination of orientation parameters for 2D projection images poses a significant challenge yet is crucial for reconstructing 3D structures. This task is complicated by…

Image and Video Processing · Electrical Eng. & Systems 2025-09-30 Szu-Chi Chung
‹ Prev 1 2 3 10 Next ›