Explore the intricacies of Pandora's Box with correlations in this 20-minute IEEE conference talk presented by researchers from the University of Wisconsin-Madison. Delve into the concepts of learning and approximation as Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, and Ruimin Zhang share their insights on this complex topic. Gain a deeper understanding of how correlations impact the Pandora's Box problem and discover the latest advancements in learning and approximation techniques within this context.
Pandora's Box with Correlations - Learning and Approximation
Overview
Syllabus
Pandoras Box with Correlations: Learning and Approximation
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
-
Pandora's Box with Correlations: Learning and Approximation - Shuchi Chawla
-
Approximation Algorithms for LCS and LIS with Truly Improved Running Times
-
Learning, Approximation and Control in Dynamical Systems
-
Primal-Dual Optimization Methods for Robust Machine Learning
-
Great Ideas in Theoretical Computer Science - Approximation Algorithms
-
Near Linear Time Approximation Schemes for Clustering in Doubling Metrics
