Random Euclidean Bipartite Matching Problems (Master class 2020)
Description
As an invited professor for the Master Classes in Probability at the University of Strasbourg, I had the pleasure of providing an introduction to the problem of Random Bipartite Matching to a group of master’s students on January 20-24th, 2020. In hindsight, the timing of these classes right before the COVID pandemic makes the memory of that week even fonder.
I aimed to give a gentle and accessible treatment of the key concepts and approaches related to this challenging area of research.
I am very thankful to the organizers J. Bérard, N. Juillet, V. Limic and X. Zeng, to all the students who attended my lectures with interest and attention.
Teaching material
A selection of exercises.
Slides of the lectures. Beware that they may contain typos or small mathematical inaccuracies, please refer to the lecture notes.