English
Related papers

Related papers: The sample complexity of multi-reference alignment

200 papers

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

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

Cryogenic electron microscopy (cryo-EM) has transformed structural biology by allowing to reconstruct 3D biomolecular structures up to near-atomic resolution. However, the 3D reconstruction process remains challenging, as the 3D structures…

Computer Vision and Pattern Recognition · Computer Science 2023-07-18 Bongjin Koo , Julien Martel , Ariana Peck , Axel Levy , Frédéric Poitevin , Nina Miolane

Single-particle cryo-electron microscopy (cryo-EM) has recently joined X-ray crystallography and NMR spectroscopy as a high-resolution structural method to resolve biological macromolecules. In a cryo-EM experiment, the microscope produces…

Information Theory · Computer Science 2022-10-28 Tamir Bendory , Nicolas Boumal , William Leeb , Eitan Levin , Amit Singer

In recent years, an abundance of new molecular structures have been elucidated using cryo-electron microscopy (cryo-EM), largely due to advances in hardware technology and data processing techniques. Owing to these new exciting…

Information Theory · Computer Science 2020-04-22 Tamir Bendory , Alberto Bartesaghi , Amit Singer

Single-particle electron cryomicroscopy is an essential tool for high-resolution 3D reconstruction of proteins and other biological macromolecules. An important challenge in cryo-EM is the reconstruction of non-rigid molecules with parts…

Image and Video Processing · Electrical Eng. & Systems 2021-05-31 Amit Moscovich , Amit Halevi , Joakim Andén , Amit Singer

Single particle cryogenic electron microscopy (cryo-EM) is an imaging technique capable of recovering the high-resolution 3-D structure of biological macromolecules from many noisy and randomly oriented projection images. One notable…

Biomolecules · Quantitative Biology 2024-01-30 Andy Zhang , Oscar Mickelin , Joe Kileel , Eric J. Verbeke , Nicholas F. Marshall , Marc Aurèle Gilles , Amit Singer

Single particle cryo-electron microscopy has become a critical tool in structural biology over the last decade, able to achieve atomic scale resolution in three dimensional models from hundreds of thousands of (noisy) two-dimensional…

Numerical Analysis · Mathematics 2023-07-19 Aaditya V. Rangan , Leslie Greengard

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

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

Single-particle electron cryomicroscopy (cryo-EM) is an increasingly popular technique for elucidating the three-dimensional structure of proteins and other biologically significant complexes at near-atomic resolution. It is an imaging…

Computational Physics · Physics 2020-04-01 Amit Singer , Fred J. Sigworth

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…

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

Single-Particle Reconstruction (SPR) in Cryo-Electron Microscopy (cryo-EM) is the task of estimating the 3D structure of a molecule from a set of noisy 2D projections, taken from unknown viewing directions. Many algorithms for SPR start…

Optimization and Control · Mathematics 2018-01-09 Eitan Levin , Tamir Bendory , Nicolas Boumal , Joe Kileel , Amit Singer

Motivated by single-particle cryo-electron microscopy, we study the sample complexity of the multi-target detection (MTD) problem, in which an unknown signal appears multiple times at unknown locations within a long, noisy observation. We…

Signal Processing · Electrical Eng. & Systems 2026-03-31 Kweku Abraham , Amnon Balanov , Tamir Bendory , Carlos Esteve-Yagüe

Cryo-electron microscopy (cryo-EM) has recently emerged as a powerful tool for obtaining three-dimensional (3D) structures of biological macromolecules in native states. A minimum cryo-EM image data set for deriving a meaningful…

Applications · Statistics 2014-04-28 Ting-Li Chen , Dai-Ni Hsieh , Hung Hung , I-Ping Tu , Pei-Shien Wu , Yi-Ming Wu , Wei-Hau Chang , Su-Yun Huang

Cryo-electron microscopy (cryo-EM) is a powerful imaging technique for reconstructing three-dimensional molecular structures from noisy tomographic projection images of randomly oriented particles. We introduce a new data fusion framework,…

Computer Vision and Pattern Recognition · Computer Science 2025-12-15 Joe Kileel , Oscar Mickelin , Amit Singer , Sheng Xu

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 achieved near-atomic level resolution of biomolecules by reconstructing 2D micrographs. However, the resolution and accuracy of the reconstructed particles are significantly reduced due to the…

Computer Vision and Pattern Recognition · Computer Science 2024-01-03 Jing Zhang , Tengfei Zhao , ShiYu Hu , Xin Zhao

Cryo-electron microscopy (cryo-EM) is an emerging experimental method to characterize the structure of large biomolecular assemblies. Single particle cryo-EM records 2D images (so-called micrographs) of projections of the three-dimensional…

Applications · Statistics 2013-12-02 Mikhail Langovoy , Michael Habeck , Bernhard Schoelkopf