English
Related papers

Related papers: A note on the sample complexity of multi-target de…

200 papers

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 tomography (Cryo-ET) is a powerful tool in structural biology for 3D visualization of cells and biological systems at resolutions sufficient to identify individual proteins in situ. The measurements are collected by tilting…

Signal Processing · Electrical Eng. & Systems 2025-09-03 Vinith Kishore , Valentin Debarnot , AmirEhsan Khorashadizadeh , Ivan Dokmanić

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

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

We propose a Bayesian approach to the problem of multi-reference alignment -- the recovery of signals from noisy, randomly shifted observations. While existing frequentist methods accurately recover the signal at arbitrarily low…

Signal Processing · Electrical Eng. & Systems 2025-10-15 Axel Janson , Joakim Andén

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

Recovering signals from low-order moments is a fundamental yet notoriously difficult task in inverse problems. This recovery process often reduces to solving ill-conditioned systems of polynomial equations. In this work, we propose a new…

Signal Processing · Electrical Eng. & Systems 2025-09-16 Rafi Beinhorn , Shay Kreymer , Amnon Balanov , Michael Cohen , Alon Zabatani , Tamir Bendory

This work focuses on the development of an analytical framework to study a diffusion-assisted molecular communication-based network of nano-machines (NMs) with a clustered initial deployment to detect a target in a three-dimensional (3D)…

Information Theory · Computer Science 2025-12-17 Nithin V. Sabu , Kaushlendra Pandey , Abhishek K. Gupta , Sameer S. M

We formally map the problem of sampling from an unknown distribution with a density in $\mathbb{R}^d$ to the problem of learning and sampling a smoother density in $\mathbb{R}^{Md}$ obtained by convolution with a fixed factorial kernel: the…

Machine Learning · Statistics 2022-06-17 Saeed Saremi , Rupesh Kumar Srivastava

Classical multidimensional scaling is an important dimension reduction technique. Yet few theoretical results characterizing its statistical performance exist. This paper provides a theoretical framework for analyzing the quality of…

Statistics Theory · Mathematics 2020-07-09 Anna Little , Yuying Xie , Qiang Sun

We discuss a technique that allows blind recovery of signals or blind identification of mixtures in instances where such recovery or identification were previously thought to be impossible: (i) closely located or highly correlated sources…

Information Theory · Computer Science 2013-10-25 Lek-Heng Lim , Pierre Comon

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

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

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 this paper, the problems of simultaneously detecting and localizing multiple targets are considered for noncoherent multiple-input multiple-output (MIMO) radar with widely separated antennas. By assuming a prior knowledge of target…

Information Theory · Computer Science 2017-01-09 Wei Yi , Tao Zhou , Mingchi Xie , Yue Ai , Rick S. Blum

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

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…

Statistics Theory · Mathematics 2022-03-11 Subhro Ghosh , Philippe Rigollet

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

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

Cellular Electron Cryo-Tomography (CECT) is a powerful 3D imaging tool for studying the native structure and organization of macromolecules inside single cells. For systematic recognition and recovery of macromolecular structures captured…

Computer Vision and Pattern Recognition · Computer Science 2018-07-04 Chang Liu , Xiangrui Zeng , Kaiwen Wang , Qiang Guo , Min Xu