3 papers
math.CO2025
Improved Bounds on the Probability of a Union and on the Number of Events that Occur
Ilan Adler, Richard M. Karp, Sheldon M. Ross
Let be events in a sample space. Given the probability of the intersection of each collection of up to of these events, what can we say about the prob…
stat.ML2023
Optimal Activation of Halting Multi-Armed Bandit Models
Wesley Cowan, Michael N. Katehakis, Sheldon M. Ross
We study new types of dynamic allocation problems the {\sl Halting Bandit} models. As an application, we obtain new proofs for the classic Gittins index decomposition result and re…
math.PR2016
Random Knockout Tournaments
Ilan Adler, Yang Cao, Richard Karp +2
We consider a random knockout tournament among players , in which each match involves two players. The match format is specified by the number of matches played in ea…