On the Properties of the Maximum of a Random Assignment Process
Timofey Moskalenko
Published: 2025/9/21
Abstract
We study the maximum of the random assignment process on rectangular matrices. We derive first-order asymptotics for the expected maximum, prove a law of large numbers under mild tail assumptions, and obtain exponential upper bounds for the probabilities of large deviations.