Linear-time Shape Alignment with ROSHAMBO3
Three-dimensional (shape) similarity is a useful primitive for virtual screening and molecular machine learning, but current open implementations are limited in performance by a quadratic inner loop across pairs of query-and databasemolecule atoms. ROSHAMBO3 achieves a 78–154× speedup over the previous open SOTA ROSHAMBO2 by using query-amortized Gaussian fields that make the inner loop linear combined with system-scale optimization at the algorithmic, GPU, and host layers, screening up to 55M query–conformer pairs/s on NVIDIA GPUs, with secondary CPU (x86, ARM) and Apple Metal backends. We further describe the human expert–AI interaction loop that guided the exploration and implementation of ROSHAMBO3 and discuss implications for the scientific software commons. ROSHAMBO3 is open source at https://github.com/kimiatx-oss/roshambo3.
Authors
- Imran S. Haque (ORCID: https://orcid.org/0000-0001-7782-2852)
Institutions
- Kimia Therapeutics (US)
Publication Details
- Journal
- ChemRxiv
- Published
- 2026-11-13
- DOI
- https://doi.org/10.26434/chemrxiv.15012176/v1
- Primary Topic
- Computational Drug Discovery Methods
- Type
- preprint