Research
A meta-algorithm for ab initio reconstruction of complex mixtures in cryo-EM
arXiv:2608.25388v1 Announce Type: cross Abstract: We describe a systematic approach for spawning and aggregating multi-class cryo-EM reconstruction jobs. This approach formalizes standard ad hoc strat
arXiv:2608.25388v1 Announce Type: cross Abstract: We describe a systematic approach for spawning and aggregating multi-class cryo-EM reconstruction jobs. This approach formalizes standard ad hoc strategies of iterative classification and filtering typically used by practitioners to sort impure, heterogeneous samples. To our knowledge, this is the first method that can successfully perform ab initio reconstruction on datasets containing dozens of distinct species. We obtain 97% accuracy on ab initio reconstruction of a 45-class subset of Tomotwin-100, 75% accuracy on the full Tomotwin-100 dataset, and demonstrate recovery of ribosomal assembly states from an unfiltered experimental cryo-EM dataset. Our approach's capability scales with compute and lays the foundation for automated cryo-EM workflows in modern experimental settings.
Related
- Decentralized EM Algorithm for Gaussian Mixtures under Data Heterogeneity and Partial Labeling
- Randomizing the Number of Centers in k-means++
- Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures
Source: arXiv cs.LG | 2026-08-27