A proof blueprint establishes robust O(1/k) rates for entropic Bregman projections that scale linearly in the inverse regularization strength, instantiated as a new flow-Sinkhorn method for graph W1 with O(p diameter^3 / ε^4) complexity.
Entropic and displacement interpola- tion: A computational approach using the hilbert metric.SIAM Journal on Applied Mathe- matics, 76(6):2375–2396
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Robust Sublinear Convergence Rates for Iterative Bregman Projections
A proof blueprint establishes robust O(1/k) rates for entropic Bregman projections that scale linearly in the inverse regularization strength, instantiated as a new flow-Sinkhorn method for graph W1 with O(p diameter^3 / ε^4) complexity.