Fast Algorithms for a New Relaxation of Optimal Transport.

Moses Charikar Beidi Chen Christopher Ré Erik Waingarten

Published in: COLT (2023)

Keyphrases

computational cost
worst case
data structure
learning algorithm
real time
data sets
objective function
optimal solution
association rules
dynamic programming
theoretical analysis
times faster
exhaustive search
iterative algorithms