A Graph Theoretic Additive Approximation of Optimal Transport.

Nathaniel Lahn Deepika Mulchandani Sharath Raghvendra

Published in: NeurIPS (2019)

Keyphrases

graph theoretic
closed form
graph theory
dynamic programming
hamiltonian path
approximation algorithms
graph properties
optimal solution
worst case
optimization problems
random graphs
constant factor
maximum independent set