Главная
Study mode:
on
1
Intro
2
PANDORA'S BOX PROBLEM DECISION MAKING UNDER UNCERTAINTY
3
PANDORA'S BOX PROBLEM HINIMIZATION VERSION
4
FULLY ADAPTIVE STRATEGIES
5
PANDORA'S BOX WITH CORRELATED COSTS
6
PARTIALLY ADAPTIVE PROBING STRATEGIES
7
PARTIALLY ADAPTIVE SCENARIO AWARE PROBING STRATEGIES
8
DIGRESSION DATA-ORIVEN ALGORITHM DESIGN
9
MAIN RESULT
10
EFFICIENT OPTIMIZATION OVER
11
ROUNDING THE LP SOLUTION
12
CONCLUDING THOUGHTS
Description:
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

Institute for Advanced Study
Add to list