148 citations · 567 across the 75 of their papers we have counts for
10 papers · 1 filter
Provable Method of Moments for Cryo-EM
Amnon Balanov, Tamir Bendory, Dan Edidin +3
We study the recovery of a three-dimensional volume in single-particle cryo-electron microscopy (cryo-EM) from noisy tomographic projections acquired at unknown viewing rotations,…
A Geometric Analysis of Initialization Bias in Spherical -means in the Weak Signal Regime
Amnon Balanov, Tamir Bendory
We study initialization bias in spherical -means for weakly informative directional mixtures. We model the observations by a -component von Mises-Fisher mixture with a small…
The generalized method of moments is (almost) statistically efficient in low-SNR Gaussian latent-variable models
Amnon Balanov, Tamir Bendory, Dan Edidin
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…
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 , while the component means are es…
Group-invariant moments under tomographic projections
Amnon Balanov, Tamir Bendory, Dan Edidin
Let be an unknown object, and suppose the observations are tomographic projections of randomly rotated copies of of the form , wh…
Inhomogeneous Submatrix Detection
Mor Oren-Loberman, Dvir Jerbi, Tamir Bendory +1
In this paper, we study the problem of detecting multiple hidden submatrices in a large Gaussian random matrix when the planted signal is inhomogeneous across entries. Under the nu…
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…
The Catastrophic Failure of The k-Means Algorithm in High Dimensions, and How Hartigan's Algorithm Avoids It
Roy R. Lederman, David Silva-Sánchez, Ziling Chen +3
Lloyd's k-means algorithm is one of the most widely used clustering methods. We prove that in high-dimensional, high-noise settings, the algorithm exhibits catastrophic failure: wi…
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…