A phase transition for the probability of being a maximum among random vectors with general iid coordinates

Royi Jacobovic, Or Zuk

Consider $n$ iid real-valued random vectors of size $k$ having iid coordinates with a general distribution function $F$. A vector is a maximum if and only if there is no other vect…