bipartite matching 1competitive analysis 1k-growth systems 1matroid secretary 1online optimization 1
From the 1 of 8 linked papers with an AI index.
Showing 2024Show all
3 papers · 1 filter
cs.GT2024
Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
Vasilis Livanos, Ruta Mehta
The I.I.D. Prophet Inequality is a fundamental problem where, given independent random variables drawn from a known distribution , one has to decid…
cs.GT2024
Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
Vasilis Livanos, Kalen Patton, Sahil Singla
Over the past two decades, significant strides have been made in stochastic problems such as revenue-optimal auction design and prophet inequalities, traditionally modeled with …
cs.GT2024
Oracle-Augmented Prophet Inequalities
Sariel Har-Peled, Elfarouk Harb, Vasilis Livanos
In the classical prophet inequality settings, a gambler is given a sequence of random variables , taken from known distributions, observes their values in this…