Pandora's Box with Correlations: Learning and Approximation - Shuchi Chawla

Explore the Pandora's Box problem with correlations in this Computer Science and Discrete Mathematics seminar presented by Shuchi Chawla from the University of Wisconsin-Madison. Delve into decision-making under uncertainty, fully adaptive strategies, and correlated costs in the Pandora's Box framework. Examine partially adaptive probing strategies and scenario-aware approaches. Investigate data-driven algorithm design, efficient optimization techniques, and the process of rounding LP solutions. Gain insights into this complex problem and its applications in computer science and mathematics.

Intro
PANDORA'S BOX PROBLEM DECISION MAKING UNDER UNCERTAINTY
PANDORA'S BOX PROBLEM HINIMIZATION VERSION
FULLY ADAPTIVE STRATEGIES
PANDORA'S BOX WITH CORRELATED COSTS
PARTIALLY ADAPTIVE PROBING STRATEGIES
PARTIALLY ADAPTIVE SCENARIO AWARE PROBING STRATEGIES
DIGRESSION DATA-ORIVEN ALGORITHM DESIGN
MAIN RESULT
EFFICIENT OPTIMIZATION OVER
ROUNDING THE LP SOLUTION
CONCLUDING THOUGHTS