2 papers
cs.GT2026
A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games
Ilan Adler, Martin Bullinger, Vijay V. Vazirani
The equivalence between von Neumann's Minimax Theorem for zero-sum games and the LP Duality Theorem connects cornerstone problems of the two fields of game theory and optimization,…
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…