On the maximum of random assignment process

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.

Saved in:
Bibliographic Details
Published in:arXiv.org 2022-01
Main Authors: Lifshits, Mikhail, Tadevosian, Arman
Format: Article
Language:English
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422