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

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.