Learning Ultrametric Trees for Optimal Transport Regression
Learning Ultrametric Trees for Optimal Transport Regression Optimal transport provides a metric which quantifies the dissimilarity between probability measures. For measures supported in discrete metric spaces, finding optimal transport distance has cubic time complexity in the size of the space. However, measures supported on trees admit a closed-form optimal transport which can be computed in […]