87 citations · 400 across the 25 of their papers we have counts for
3 papers · 1 filter
An exact and fast solution of the inverse Regularized Optimal Transport problem
Dario Mazzilli, Riccardo Piombo, Lorenzo Buffa +1
Optimal transport describes the most efficient way to move mass between two distributions, given a cost matrix for moving mass between each pair of locations. Entropic optimal tran…
Information-theoretic formulation of the Traveling Salesman Problem
Enrico Maria Fenoaltea, Riccardo Piombo, Aurelio Patelli
The Traveling Salesman Problem (TSP) asks for the shortest route to visit a set of cities exactly once. It combines a simple local rule - each city must be visited once - with a ha…
Statistical Mechanics of the Sub-Optimal Transport
Riccardo Piombo, Lorenzo Buffa, Dario Mazzilli +1
Statistical mechanics is a powerful framework for analyzing optimization yielding analytical results for matching, optimal transport, and other combinatorial problems. However, the…