|
|
Mercredi 23 Septembre
Heure: |
14:00 - 17:00 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
A fresh view on the matching problem (attention, c'est un mercredi) |
Description: |
Sergio Caracciolo I will review some new results in the stochastic euclidean bipartitematching problem.First I will look at the simple one dimensional version, for whichmany exact results can be achieved. Afterwards, by discarding thediscrete nature of the problem, as usual in a critical system, I willshow how it is possible to resort to a continuous version for which ananalytical expression for the minimum cost and correlation functionscan be computed. |
Heure: |
14:00 - 16:00 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
A fresh view on the matching problem |
Description: |
Sergio Caracciolo 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 an analytical expression for the minimum cost and correlation functions can be computed. |
|
|