English
Related papers

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

200 papers

Different tasks in the computational pipeline of single-particle cryo-electron microscopy (cryo-EM) require enhancing the quality of the highly noisy raw images. To this end, we develop an efficient algorithm for signal enhancement of…

Image and Video Processing · Electrical Eng. & Systems 2022-12-06 Guy Sharon , Yoel Shkolnisky , Tamir Bendory

In this paper, we consider the problem of estimating the eigenvalues and eigenfunctions of the covariance kernel (i.e., the functional principal components) from sparse and irregularly observed longitudinal data. We approach this problem…

Methodology · Statistics 2007-10-30 Jie Peng , Debashis Paul

Single-particle cryo-electron microscopy (cryo-EM) is a leading technology to resolve the structure of molecules. Early in the process, the user detects potential particle images in the raw data. Typically, there are many false detections…

Image and Video Processing · Electrical Eng. & Systems 2023-03-08 Gili Weiss-Dicker , Amitay Eldar , Yoel Shkolinsky , Tamir Bendory

Cryo-electron microscopy (cryo-EM), the subject of the 2017 Nobel Prize in Chemistry, is a technology for determining the 3-D structure of macromolecules from many noisy 2-D projections of instances of these macromolecules, whose…

Computer Vision and Pattern Recognition · Computer Science 2020-04-22 Roy R. Lederman , Joakim Andén , Amit Singer

Determining the 3D structures of biological molecules is a key problem for both biology and medicine. Electron Cryomicroscopy (Cryo-EM) is a promising technique for structure estimation which relies heavily on computational methods to…

Machine Learning · Statistics 2015-01-29 Ali Punjani , Marcus A. Brubaker

We study estimation in the low signal-to-noise ratio (SNR) regime for a broad class of Gaussian latent-variable models, including Gaussian mixtures and orbit recovery problems. We show that, in this regime, the generalized method-of-moments…

Statistics Theory · Mathematics 2026-05-29 Amnon Balanov , Tamir Bendory , Dan Edidin

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

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

In the past decade, deep conditional generative models have revolutionized the generation of realistic images, extending their application from entertainment to scientific domains. Single-particle cryo-electron microscopy (cryo-EM) is…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 Jiakai Zhang , Qihe Chen , Yan Zeng , Wenyuan Gao , Xuming He , Zhijie Liu , Jingyi Yu

We study the fundamental limits of noise spectroscopy using estimation theory, Faraday rotation probing of an atomic spin system, and squeezed light. We find a simple and general expression for the Fisher information, which quantifies the…

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

Cryo-electron microscopy (cryo-EM) enables single-particle analysis of biological macromolecules under strict low-dose imaging conditions, but the resulting micrographs often exhibit extremely low signal-to-noise ratios and weak particle…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Xiaoqi Wu , Xueying Zhan , Wen Li , Junhao Wu , Xin Huang , Min Xu

We revisit the topic of common lines between projection images in single particle cryo-electron microscopy (cryo-EM). We derive a novel low-rank constraint on a certain $2n \times n$ matrix storing properly-scaled basis vectors for the…

Optimization and Control · Mathematics 2024-06-10 Tommi Muller , Adriana L. Duncan , Eric J. Verbeke , Joe Kileel

One of the difficulties in 3D reconstruction of molecules from images in single particle Cryo-Electron Microscopy (Cryo-EM), in addition to high levels of noise and unknown image orientations, is heterogeneity in samples: in many cases, the…

Computer Vision and Pattern Recognition · Computer Science 2016-07-13 Roy R. Lederman , Amit Singer

The expectation-maximization (EM) algorithm is an iterative computational method to calculate the maximum likelihood estimators (MLEs) from the sample data. It converts a complicated one-time calculation for the MLE of the incomplete data…

Computation · Statistics 2016-08-08 Lingyao Meng

In order to provide a guaranteed precision and a more accurate judgement about the true value of the Cram\'{e}r-Rao bound and its scaling behavior, an upper bound (equivalently a lower bound on the quantum Fisher information) for precision…

Quantum Physics · Physics 2017-05-04 R. Yousefjani , S. Salimi , A. S. Khorashad

(Neal and Hinton, 1998) recast maximum likelihood estimation of any given latent variable model as the minimization of a free energy functional $F$, and the EM algorithm as coordinate descent applied to $F$. Here, we explore alternative…

Computation · Statistics 2023-02-21 Juan Kuntz , Jen Ning Lim , Adam M. Johansen

The Expectation Maximization (EM) algorithm is of key importance for inference in latent variable models including mixture of regressors and experts, missing observations. This paper introduces a novel EM algorithm, called…

Machine Learning · Computer Science 2020-12-04 Gersende Fort , Eric Moulines , Hoi-To Wai

We show that de-focused single particle images recorded using a cryo-electron microscope (cryoEM) system may be processed like a Fresnel zone in-line hologram to obtain physically meaningful quantitative phase maps associated with…

Image and Video Processing · Electrical Eng. & Systems 2021-11-24 Apoorv Pant , Manidipa Banerjee , Kedar Khare

Single-particle cryo-Electron Microscopy (EM) has become a popular technique for determining the structure of challenging biomolecules that are inaccessible to other technologies. Recent advances in automation, both in data collection and…

Computer Vision and Pattern Recognition · Computer Science 2021-05-31 Ye Zhou , Amit Moscovich , Tamir Bendory , Alberto Bartesaghi