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.
Pandora's Box with Correlations: Learning and Approximation - Shuchi Chawla