research
∙
03/07/2022
A Push-Relabel Based Additive Approximation for Optimal Transport
Optimal Transport is a popular distance metric for measuring similarity ...
share
research
∙
07/15/2020
An Õ(n^5/4) Time ε-Approximation Algorithm for RMS Matching in a Plane
The 2-Wasserstein distance (or RMS distance) is a useful measure of simi...
research
∙
05/28/2019
A Graph Theoretic Additive Approximation of Optimal Transport
Transportation cost is an attractive similarity measure between probabil...
research
∙
03/25/2019
A Weighted Approach to the Maximum Cardinality Bipartite Matching Problem with Applications in Geometric Settings
We present a weighted approach to compute a maximum cardinality matching...
research
∙
07/12/2018