Pandora's Box with Correlations: Learning and Approximation - Shuchi Chawla
Institute for Advanced Study via YouTube
Free courses from frontend to fullstack and AI
Build AI Apps with Azure, Copilot, and Generative AI — Microsoft Certified
Overview
Syllabus
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
Taught by
Institute for Advanced Study