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 $n$…