Optimal Transport with Cyclic Symmetry

no code implementations • 22 Nov 2023 • Shoichiro Takeda, Yasunori Akagi, Naoki Marumo, Kenta Niwa

On the basis of this reduction, our algorithms solve the small optimization problem instead of the original OT.

Non-approximate Inference for Collective Graphical Models on Path Graphs via Discrete Difference of Convex Algorithm

no code implementations • NeurIPS 2021 • Yasunori Akagi, Naoki Marumo, Hideaki Kim, Takeshi Kurashima, Hiroyuki Toda

First we show that the MAP inference problem can be formulated as a (non-linear) minimum cost flow problem.