English

Bispectral OT: Dataset Comparison using Symmetry-Aware Optimal Transport

Machine Learning 2025-09-26 v1 Artificial Intelligence Computer Vision and Pattern Recognition Machine Learning

Abstract

Optimal transport (OT) is a widely used technique in machine learning, graphics, and vision that aligns two distributions or datasets using their relative geometry. In symmetry-rich settings, however, OT alignments based solely on pairwise geometric distances between raw features can ignore the intrinsic coherence structure of the data. We introduce Bispectral Optimal Transport, a symmetry-aware extension of discrete OT that compares elements using their representation using the bispectrum, a group Fourier invariant that preserves all signal structure while removing only the variation due to group actions. Empirically, we demonstrate that the transport plans computed with Bispectral OT achieve greater class preservation accuracy than naive feature OT on benchmark datasets transformed with visual symmetries, improving the quality of meaningful correspondences that capture the underlying semantic label structure in the dataset while removing nuisance variation not affecting class or content.

Keywords

Cite

@article{arxiv.2509.20678,
  title  = {Bispectral OT: Dataset Comparison using Symmetry-Aware Optimal Transport},
  author = {Annabel Ma and Kaiying Hou and David Alvarez-Melis and Melanie Weber},
  journal= {arXiv preprint arXiv:2509.20678},
  year   = {2025}
}

Comments

Accepted to NeurIPS 2025 Workshop on Symmetry and Geometry in Neural Representations (NeurReps)

R2 v1 2026-07-01T05:55:12.862Z