Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS.

Hedyeh Beyhaghi Linda Cai

Published in: STOC (2023)

Keyphrases

graph structure
approximation schemes
geometric structure
real world
worst case
dynamic programming
finding optimal
visual inspection
optimal design
hierarchical structure
graphical models
lower bound
optimal solution
multi agent
case study
decision making
artificial intelligence
machine learning
data mining