paper

On the maximum of random assignment process

arXiv:2201.11390

Abstract

We describe the behavior of the expectation of the maximum for a random assignment process built upon a square matrix with independent entries. Under mild assumptions on the underlying distribution, the answer is expressed in terms of its quantile function.

9 pages

On the maximum of random assignment process · wovepaper