We describe the behavior of the maximum's expectation for the random assignment process associated to a large square matrix with i.i.d. entries. Under mild assumptions on the underlying distribution, the answer is expressed in terms of its quantile function.
Original languageEnglish
JournalStatistics and Probability Letters
Volume187
DOIs
StatePublished - 1 Aug 2022

    Research areas

  • Assignment problem, Random assignment

ID: 101743153