Tamir Bendory

A Geometric Analysis of Initialization Bias in Spherical $K$ -means in the Weak Signal Regime

Amnon Balanov, Tamir Bendory

We study initialization bias in spherical $K$ -means for weakly informative directional mixtures. We model the observations by a $K$ -component von Mises-Fisher mixture with a small…

Projected multi-reference alignment

Amnon Balanov, Josh Katz, Tamir Bendory +1

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 gener…

The interplay of signal-to-noise ratio and variance misspecification in Gaussian mixtures

Vladimir Serov, Amnon Balanov, Tamir Bendory

We study estimation and clustering in Gaussian mixture models under variance misspecification. Observations are generated with true variance $σ^{2}$ , while the component means are es…

Group-invariant moments under tomographic projections

Amnon Balanov, Tamir Bendory, Dan Edidin

Let $f : R^{n} \to R$ be an unknown object, and suppose the observations are tomographic projections of randomly rotated copies of $f$ of the form $Y = P (R \cdot f)$ , wh…

Provable orbit recovery over SO(3) from the non-uniform second moment

Tamir Bendory, Dan Edidin, Josh Katz +2

We study the recovery of an unknown three-dimensional band-limited signal from multiple noisy observations that are randomly rotated by latent elements of SO(3), where the rotation…

A Fast Approximate Maximum Likelihood Estimator for Low SNR Multi-Reference Alignment

Shay Kreymer, Amnon Balanov, Tamir Bendory

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…

SO(3)-invariant PCA with application to molecular data

Michael Fraiman, Paulina Hoyos, Tamir Bendory +4

Principal component analysis (PCA) is a fundamental technique for dimensionality reduction and denoising; however, its application to three-dimensional data with arbitrary orientat…

Sample Complexity Analysis of Multi-Target Detection via Markovian and Hard-Core Multi-Reference Alignment

Kweku Abraham, Amnon Balanov, Tamir Bendory +1

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…

Solving ill-conditioned polynomial equations using score-based priors with application to multi-target detection

Rafi Beinhorn, Shay Kreymer, Amnon Balanov +3

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 system…

Structure from Noise: Confirmation Bias in Particle Picking in Structural Biology

Amnon Balanov, Alon Zabatani, Tamir Bendory

The computational pipelines of single-particle cryo-electron microscopy (cryo-EM) and cryo-electron tomography (cryo-ET) include an early particle-picking stage, in which a microgr…

Expectation-maximization for low-SNR multi-reference alignment

Amnon Balanov, Wasim Huleihel, Tamir Bendory

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 limi…

The stability of generalized phase retrieval problem over compact groups

Tal Amir, Tamir Bendory, Nadav Dym +1

The generalized phase retrieval problem over compact groups aims to recover a set of matrices -- representing an unknown signal -- from their associated Gram matrices. This framewo…

A note on the sample complexity of multi-target detection

Amnon Balanov, Shay Kreymer, Tamir Bendory

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…

The generalized phase retrieval problem over compact groups

Tamir Bendory, Dan Edidin

The classical phase retrieval problem involves estimating a signal from its Fourier magnitudes (power spectrum) by leveraging prior information about the desired signal. This paper…

eess.SP2024

Einstein from Noise: Statistical Analysis

Amnon Balanov, Wasim Huleihel, Tamir Bendory

``Einstein from noise" (EfN) is a prominent example of the model bias phenomenon: systematic errors in the statistical model that lead to spurious but consistent estimates. In the…

eess.SP2024

The beltway problem over orthogonal groups

Tamir Bendory, Dan Edidin, Oscar Mickelin

The classical beltway problem entails recovering a set of points from their unordered pairwise distances on the circle. This problem can be viewed as a special case of the crystall…

eess.SP2023

Score-based diffusion priors for multi-target detection

Alon Zabatani, Shay Kreymer, Tamir Bendory

Multi-target detection (MTD) is the problem of estimating an image from a large, noisy measurement that contains randomly translated and rotated copies of the image. Motivated by t…

eess.SP2023

Phase retrieval with semi-algebraic and ReLU neural network priors

Tamir Bendory, Nadav Dym, Dan Edidin +1

The key ingredient to retrieving a signal from its Fourier magnitudes, namely, to solve the phase retrieval problem, is an effective prior on the sought signal. In this paper, we s…

K-sample Multiple Hypothesis Testing for Signal Detection

Uriel Shiterburd, Tamir Bendory, Amichai Painsky

This paper studies the classical problem of estimating the locations of signal occurrences in a noisy measurement. Based on a multiple hypothesis testing scheme, we design a K-samp…

Detecting non-overlapping signals with dynamic programming

Mordechai Roth, Amichai Painsky, Tamir Bendory

This paper studies the classical problem of detecting the locations of signal occurrences in a one-dimensional noisy measurement. Assuming the signal occurrences do not overlap, we…

Unrolled algorithms for group synchronization

Noam Janco, Tamir Bendory

The group synchronization problem involves estimating a collection of group elements from noisy measurements of their pairwise ratios. This task is a key component in many computat…