Weighing the "Heaviest" Polya Urn

Jeremy Chen

In the classical Polya urn problem, one begins with $d$ bins, each containing one ball. Additional balls arrive one at a time, and the probability that an arriving ball is placed i…