Showing cs.LGShow all
3 papers · 1 filter
cs.LG2025
Online Dynamic Programming
Holakou Rahmanian, Manfred K. Warmuth, S. V. N. Vishwanathan
We propose a general method for combinatorial online learning problems whose offline optimization problem can be solved efficiently via a dynamic programming algorithm defined by a…
cs.LG2024
Tempered Calculus for ML: Application to Hyperbolic Model Embedding
Richard Nock, Ehsan Amid, Frank Nielsen +2
Most mathematical distortions used in ML are fundamentally integral in nature: -divergences, Bregman divergences, (regularized) optimal transport distances, integral probability…
cs.LG2024
Optimal Transport with Tempered Exponential Measures
Ehsan Amid, Frank Nielsen, Richard Nock +1
In the field of optimal transport, two prominent subfields face each other: (i) unregularized optimal transport, "Ã -la-Kantorovich", which leads to extremely sparse plans but with…