Pandora's Box with Correlations: Learning and Approximation - Shuchi Chawla
Institute for Advanced Study via YouTube
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Become an AI & ML Engineer with Cal Poly EPaCE — IBM-Certified Training
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