3 citations · 4 across the 16 of their papers we have counts for
18 papers
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…
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…
Orbit recovery under the rigid motions group
Amnon Balanov, Tamir Bendory, Dan Edidin
We study the orbit recovery problem under the rigid-motion group SE(n), where the objective is to reconstruct an unknown signal from multiple noisy observations subjected to unknow…
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…
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…
Coherent Interactions of Free Electrons and Matter: Toward Tunable Compact X-ray Sources
Amnon Balanov, Alexey Gorlach, Vladimir Baryshevsky +8
Compact laboratory-scale X-ray sources still rely on the same fundamental principles as in the first X-ray tubes developed more than a century ago. In recent years, significant res…
Bayesian Perspective for Orientation Determination in Cryo-EM with Application to Structural Heterogeneity Analysis
Sheng Xu, Amnon Balanov, Amit Singer +1
Accurate orientation estimation is a crucial component of 3D molecular structure reconstruction, both in single-particle cryo-electron microscopy (cryo-EM) and in the increasingly…
Confirmation Bias in Gaussian Mixture Models
Amnon Balanov, Tamir Bendory, Wasim Huleihel
Confirmation bias, the tendency to interpret information in a way that aligns with one's preconceptions, can profoundly impact scientific research, leading to conclusions that refl…
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…