arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Mathematical Physics

ELECTRONIC COMMUNICATIONS in PROBABILITY A LIMIT LAW FOR THE ROOT VALUE OF MINIMAX TREES

Tämur Ali Khan, Luc Devroye, Ralph Neininger

See on the map

Abstract

We consider minimax trees with independent, identically distributed leaf values that have a continuous distribution function FV being strictly increasing on the range where 0 < FV < 1. It was shown by Pearl that the root value of such trees converges to a deterministic limit in probability without any scaling. We show that after normalization we have convergence in distribution to a nondegenerate limit random variable. 1 Introduction and

More like this