From the 1 of 8 linked papers with an AI index.
5 papers · 1 filter
Threshold Dynamics and Correlated Prophet Inequalities
José Correa, Maximilian Fichtl, Reda Jlibene +4
Prophet inequalities have become a central tool for analyzing the performance of online algorithms. However, most existing results assume that input random variables are independen…
Posted Pricing and Competition in Large Markets
José Correa, Vasilis Livanos, Dana Pizarro +1
Posted price mechanisms are prevalent in allocating goods within online marketplaces due to their simplicity and practical efficiency. We explore a fundamental scenario where buyer…
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…
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 …
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…