2 papers
cs.CV2026
Unlocking Geodesic Gromov-Wasserstein Distances for 3D Modeling
Krzysztof Marcin Choromanski, Derek Long, Ananya Parashar +1
\textit{Gromov-Wasserstein Distances} (GWDs) provide quantitative ways of comparing probabilistic distributions defined on different metric spaces by applying techniques from the o…
cs.DS2026
Near-Linear Time Generalized Sinkhorn Algorithms for Bounded Genus Graphs
Krzysztof Choromanski, Derek Long, Ananya Parashar +1
We present GenusSink, a new class of approximate generalized Sinkhorn algorithms with shortest-path-distance costs for bounded genus (e.g. planar) graphs, providing near-linear tim…