On the maximum of random assignment process
Probability
2022-01-28 v1
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.
Keywords
Cite
@article{arxiv.2201.11390,
title = {On the maximum of random assignment process},
author = {Mikhail Lifshits and Arman Tadevosian},
journal= {arXiv preprint arXiv:2201.11390},
year = {2022}
}
Comments
9 pages