Sergio Caracciolo

Department of Physics, University of Milan


"A fresh view on the optimal matching problem"

I will review some new results in the stochastic euclidean bipartite matching problem. First I will look at the simple one dimensional version, for which many exact results can be achieved. Afterwards, by discarding the discrete nature of the problem, as usual in a critical system, I will show how it is possible to resort to a continuous version for which analytical expressions for the minimum cost and correlation functions can be computed