English
Related papers

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

200 papers

Expectation maximisation (EM) is usually thought of as an unsupervised learning method for estimating the parameters of a mixture distribution, however it can also be used for supervised learning when class labels are available. As such, EM…

Machine Learning · Computer Science 2022-06-01 Graham W. Pulford

In this paper we study the differentially private Empirical Risk Minimization (ERM) problem in different settings. For smooth (strongly) convex loss function with or without (non)-smooth regularization, we give algorithms that achieve…

Machine Learning · Computer Science 2018-02-15 Di Wang , Minwei Ye , Jinhui Xu

Gravitational-wave astronomers often wish to characterize the expected parameter-estimation accuracy of future observations. The Fisher matrix provides a lower bound on the spread of the maximum-likelihood estimator across noise…

General Relativity and Quantum Cosmology · Physics 2011-11-08 Michele Vallisneri

Cryogenic electron microscopy (cryo-EM) provides images from different copies of the same biomolecule in arbitrary orientations. Here, we present an end-to-end unsupervised approach that learns individual particle orientations from cryo-EM…

Image and Video Processing · Electrical Eng. & Systems 2021-07-08 Youssef S. G. Nashed , Frederic Poitevin , Harshit Gupta , Geoffrey Woollard , Michael Kagan , Chuck Yoon , Daniel Ratner

We propose a statistical framework for the problem of parameter estimation from a noisy optomechanical system. The Cram\'er-Rao lower bound on the estimation errors in the long-time limit is derived and compared with the errors of…

Optics · Physics 2013-10-31 Shan Zheng Ang , Glen I. Harris , Warwick P. Bowen , Mankei Tsang

Measuring the F\"{o}rster resonance energy transfer (FRET) efficiency of freely diffusing single molecules provides information about the sampled conformational states of the molecules. Under equilibrium conditions, the distribution of the…

Biological Physics · Physics 2020-08-28 Marijn de Boer

We analyze the problem of estimating a signal from multiple measurements on a $\mbox{group action channel}$ that linearly transforms a signal by a random group action followed by a fixed projection and additive Gaussian noise. This channel…

Information Theory · Computer Science 2018-01-16 Emmanuel Abbe , João M. Pereira , Amit Singer

We consider a scenario in which qubit-like probes are used to sense an external field that linearly affects their energy splitting. Following the frequency estimation approach in which one optimizes the state and sensing time of the probes…

Various alignment problems arising in cryo-electron microscopy, community detection, time synchronization, computer vision, and other fields fall into a common framework of synchronization problems over compact groups such as Z/L, U(1), or…

Information Theory · Computer Science 2018-09-14 Amelia Perry , Alexander S. Wein , Afonso S. Bandeira , Ankur Moitra

Over the past decade, cryogenic electron microscopy (cryo-EM) has emerged as a primary method for determining near-native, near-atomic resolution 3D structures of biological macromolecules. In order to meet increasing demand for cryo-EM,…

Image and Video Processing · Electrical Eng. & Systems 2022-01-19 Paul T. Kim , Alex J. Noble , Anchi Cheng , Tristan Bepler

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

Cryogenic electron microscopy (cryo-EM) is an invaluable technique for determining high-resolution three-dimensional structures of biological macromolecules using transmission particle images. The inherent symmetry in these macromolecules…

Optimization and Control · Mathematics 2024-11-06 Qi Zhang , Chenglong Bao , Hai Lin , Mingxu Hu

We develop in this paper a novel intrinsic classification algorithm -- multi-frequency class averaging (MFCA) -- for classifying noisy projection images obtained from three-dimensional cryo-electron microscopy (cryo-EM) by the similarity…

Image and Video Processing · Electrical Eng. & Systems 2021-07-07 Yifeng Fan , Tingran Gao , Zhizhen Zhao

The statistical problem of parameter estimation in partially observed hypoelliptic diffusion processes is naturally occurring in many applications. However, due to the noise structure, where the noise components of the different coordinates…

Methodology · Statistics 2018-11-13 Susanne Ditlevsen , Adeline Samson

Cryo-electron microscopy (cryo-EM) extracts single-particle density projections of individual biomolecules. Although cryo-EM is widely used for 3D reconstruction, due to its single-particle nature, it has the potential to provide…

We study the continuous multi-reference alignment model of estimating a periodic function on the circle from noisy and circularly-rotated observations. Motivated by analogous high-dimensional problems that arise in cryo-electron microscopy,…

Statistics Theory · Mathematics 2023-08-29 Zehao Dou , Zhou Fan , Harrison Zhou

We study the minimax estimation of covariance eigenfunctions and eigenvalues in functional principal component analysis when $n$ trajectories are observed at $p$ common grid points with additive noise. We consider covariance kernels with…

Statistics Theory · Mathematics 2026-05-08 Nassim Bourarach , Franck Picard , Vincent Rivoirard , Angelina Roche

We consider the multi-target detection problem of recovering a set of signals that appear multiple times at unknown locations in a noisy measurement. In the low noise regime, one can estimate the signals by first detecting occurrences, then…

Information Theory · Computer Science 2020-01-08 Tamir Bendory , Nicolas Boumal , William Leeb , Eitan Levin , Amit Singer

In any realistic quantum metrology scenarios, the ultimate precision in the estimation of parameters is limited not only by the so-called Heisenberg scaling, but also the environmental noise encountered by the underlying system. In the…

Quantum Physics · Physics 2014-12-10 Yao Yao , Li Ge , Xing Xiao , Xiaoguang Wang , C. P. Sun

We address the problem of learning an unknown smooth function and its derivatives from noisy pointwise evaluations under the supremum norm. While classical nonparametric regression provides a strong theoretical foundation, traditional…

Machine Learning · Computer Science 2026-03-10 Davide Maran , Marcello Restelli