English
Related papers

Related papers: Sample Complexity Analysis of Multi-Target Detecti…

200 papers

This work studies the sample complexity of the multi-target detection (MTD) problem, which involves recovering a signal from a noisy measurement containing multiple instances of a target signal in unknown locations, each transformed by a…

Signal Processing · Electrical Eng. & Systems 2025-01-22 Amnon Balanov , Shay Kreymer , Tamir Bendory

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

The growing role of data-driven approaches to scientific discovery has unveiled a large class of models that involve latent transformations with a rigid algebraic constraint. Three-dimensional molecule reconstruction in Cryo-Electron…

Information Theory · Computer Science 2019-06-04 Amelia Perry , Jonathan Weed , Afonso S. Bandeira , Philippe Rigollet , Amit Singer

Multi-reference alignment (MRA) is the problem of recovering a signal from its multiple noisy copies, each acted upon by a random group element. MRA is mainly motivated by single-particle cryo-electron microscopy (cryo-EM) that has recently…

Information Theory · Computer Science 2023-08-15 Tamir Bendory , Dan Edidin

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

Multireference alignment (MRA) is the problem of estimating a signal from many noisy and cyclically shifted copies of itself. In this paper, we consider an extension called heterogeneous MRA, where $K$ signals must be estimated, and each…

Information Theory · Computer Science 2018-02-02 Nicolas Boumal , Tamir Bendory , Roy R. Lederman , Amit Singer

Motivated by the structure reconstruction problem in single-particle cryo-electron microscopy, we consider the multi-target detection model, where multiple copies of a target signal occur at unknown locations in a long measurement, further…

Information Theory · Computer Science 2020-04-22 Ti-Yen Lan , Tamir Bendory , Nicolas Boumal , Amit Singer

We consider the two-dimensional multi-target detection (MTD) problem of estimating a target image from a noisy measurement that contains multiple copies of the image, each randomly rotated and translated. The MTD model serves as a…

Signal Processing · Electrical Eng. & Systems 2022-05-17 Shay Kreymer , Amit Singer , Tamir Bendory

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

Motivated by structural biology applications, we study the projected multi-reference alignment (MRA) model, in which an unknown signal is observed through noisy samples, each generated by applying a random cyclic shift followed by a fixed…

Signal Processing · Electrical Eng. & Systems 2026-05-26 Amnon Balanov , Josh Katz , Tamir Bendory , Dan Edidin

This paper presents a new Bayesian model and associated algorithm for depth and intensity profiling using full waveforms from time-correlated single-photon counting (TCSPC) measurements in the limit of very low photon counts (i.e.,…

Instrumentation and Detectors · Physics 2016-10-14 Yoann Altmann , Ximing Ren , Aongus McCarthy , Gerald S. Buller , Steve McLaughlin

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

In the multireference alignment model, a signal is observed by the action of a random circular translation and the addition of Gaussian noise. The goal is to recover the signal's orbit by accessing multiple independent observations. Of…

Information Theory · Computer Science 2018-11-06 Emmanuel Abbe , Tamir Bendory , William Leeb , João Pereira , Nir Sharon , Amit Singer

We consider the multi-target detection problem of estimating a two-dimensional target image from a large noisy measurement image that contains many randomly rotated and translated copies of the target image. Motivated by single-particle…

Image and Video Processing · Electrical Eng. & Systems 2022-09-05 Tamir Bendory , Ti-Yen Lan , Nicholas F. Marshall , Iris Rukshin , Amit Singer

Multireference alignment (MRA) problem is to estimate an underlying signal from a large number of noisy circularly-shifted observations. The existing methods are always proposed under the hypothesis of a single Gaussian noise. However, the…

Optimization and Control · Mathematics 2021-07-23 Cuicui Zhao , Jun Liu , Xinqi Gong

Finite order Markov models are theoretically well-studied models for dependent discrete data. Despite their generality, application in empirical work when the order is large is rare. Practitioners avoid using higher order Markov models…

Statistics Theory · Mathematics 2023-03-06 Guilherme Ost , Daniel Takahashi

We consider the two-dimensional multi-target detection problem of recovering a target image from a noisy measurement that contains multiple copies of the image, each randomly rotated and translated. Motivated by the structure reconstruction…

Signal Processing · Electrical Eng. & Systems 2022-05-17 Shay Kreymer , Tamir Bendory

This paper presents a new Bayesian spectral unmixing algorithm to analyse remote scenes sensed via sparse multispectral Lidar measurements. To a first approximation, in the presence of a target, each Lidar waveform consists of a main peak,…

This paper considers the problem of system identification (ID) of linear and nonlinear non-autonomous systems from noisy and sparse data. We propose and analyze an objective function derived from a Bayesian formulation for learning a hidden…

Systems and Control · Electrical Eng. & Systems 2023-01-24 Nicholas Galioto , Alex Arkady Gorodetsky

In this contribution, we consider the problem of the blind separation of noisy instantaneously mixed images. The images are modelized by hidden Markov fields with unknown parameters. Given the observed images, we give a Bayesian formulation…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Hichem Snoussi , Ali Mohammad-Djafari
‹ Prev 1 2 3 10 Next ›