Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 40 min ago
PreprintCC BY 4.0arXiv

From Tsallis to KL: Convergence and Error Estimates for Tsallis-Regularized Optimal Transport

Abstract

We study the Tsallis-to-Kullback--Leibler (KL) limit for entropy-regularized optimal transport with nonnegative bounded continuous costs. Fixing the regularization parameter ε > 0, we first derive an exact variational reformulation of Tsallis-regularized optimal transport in terms of the Tsallis information projection onto the set of couplings. The formula isolates an explicit correction term and thereby explains why, unlike in the KL case, the regularized transport problem and the corresponding information projection problem do not coincide exactly. We also establish existence and uniqueness for the Tsallis information projection. We then prove, with respect to the narrow topology, the Γ-convergence of the Tsallis-regularized functionals to the KL-regularized functional as q↓1, together with narrow convergence of their unique minimizers. Finally, we obtain explicit error estimates of order O(q−1) for both the regularized optimal transport values and the associated information projection values. These results quantify the passage from Tsallis regularization to the classical KL setting and clarify the relation between entropic regularization and information projection for 1 < q ≤ 2.

Related

  1. Geometry and Convergence of Quadratically Regularized Optimal Transport I
    Alberto González-Sanz, Marcel Nutz
    arXivPreprintarXiv licenceFull textAnalysis & PDEsOptimisation & controlarXiv
  2. Geometry and Convergence of Quadratically Regularized Optimal Transport II
    Alberto González-Sanz, Marcel Nutz
    arXivPreprintarXiv licenceFull textAnalysis & PDEsOptimisation & controlarXiv
  3. Sparsity of Quadratically Regularized Optimal Transport: Scalar Case
    Alberto González-Sanz, Marcel Nutz
    SIAM Journal on Mathematical AnalysisPeer-reviewedLicence not statedFull text24 citedGeneral mathematicsOpenAlex
  4. Entropy-Regularized Optimal Transport for Time-Varying Multi-Agent Coverage Control
    Italo Napolitano, Mario di Bernardo
    arXivPreprintCC BY-NC-SA 4.0Full textOptimisation & controlarXiv
  5. Accelerating Sinkhorn for Entropy-Regularized Optimal Transport
    Long Chen, Zeyi Xu
    arXivPreprintCC BY 4.0Full textOptimisation & controlarXiv
BibTeX
@misc{suguro2026from,
  title = {{From Tsallis to KL: Convergence and Error Estimates for Tsallis-Regularized Optimal Transport}},
  author = {Takeshi Suguro and Toshiaki Yachimura},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.06432},
  eprint = {2609.06432},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.06432},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - From Tsallis to KL: Convergence and Error Estimates for Tsallis-Regularized Optimal Transport
AU  - Takeshi Suguro
AU  - Toshiaki Yachimura
PY  - 2026
DA  - 2026/09/06
PB  - arXiv
DO  - 10.48550/arxiv.2609.06432
UR  - https://arxiv.org/abs/2609.06432
AB  - We study the Tsallis-to-Kullback--Leibler (KL) limit for entropy-regularized optimal transport with nonnegative bounded continuous costs. Fixing the regularization parameter ε > 0, we first derive an exact variational reformulation of Tsallis-regularized optimal transport in terms of the Tsallis information projection onto the set of couplings. The formula isolates an explicit correction term and thereby explains why, unlike in the KL case, the regularized transport problem and the corresponding information projection problem do not coincide exactly. We also establish existence and uniqueness for the Tsallis information projection. We then prove, with respect to the narrow topology, the Γ-convergence of the Tsallis-regularized functionals to the KL-regularized functional as q↓1, together with narrow convergence of their unique minimizers. Finally, we obtain explicit error estimates of order O(q−1) for both the regularized optimal transport values and the associated information projection values. These results quantify the passage from Tsallis regularization to the classical KL setting and clarify the relation between entropic regularization and information projection for 1 < q ≤ 2.
ER  -