English

Spherical Flows for Sampling Categorical Data

Machine Learning 2026-05-12 v2 Computation and Language Machine Learning

Abstract

We study the problem of learning generative models for discrete sequences in a continuous embedding space. Whereas prior approaches typically operate in Euclidean space or on the probability simplex, we instead work on the sphere Sd1\mathbb S^{d-1}. There the von Mises-Fisher (vMF) distribution induces a natural noise process and admits a closed-form conditional score. The conditional velocity is in general intractable. Exploiting the radial symmetry of the vMF density we reduce the continuity equation on Sd1\mathbb S^{d-1} to a scalar ODE in the cosine similarity, whose unique bounded solution determines the velocity. The marginal velocity and marginal score on (Sd1)L(\mathbb S^{d-1})^L both decompose into posterior-weighted tangent sums that differ only by per-token scalar weights. This gives access to both ODE and predictor-corrector (PC) sampling. The posterior is the only learned object, trained by a cross-entropy loss. Experiments compare the vMF path against geodesic and Euclidean alternatives. The combination of vMF and PC sampling significantly improves results on Sudoku and language modeling.

Keywords

Cite

@article{arxiv.2605.05629,
  title  = {Spherical Flows for Sampling Categorical Data},
  author = {Jannis Chemseddine and Gregor Kornhardt and Gabriele Steidl},
  journal= {arXiv preprint arXiv:2605.05629},
  year   = {2026}
}
R2 v1 2026-07-01T12:54:02.295Z