Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme.
Hu FuJiawei LiDaogao LiuPublished in: STOC (2023)
Keyphrases
- polynomial time approximation
- gaussian convolution
- randomized approximation
- phase transition
- approximation schemes
- worst case
- image processing
- closed form
- error bounds
- polynomial approximation
- classification scheme
- automatic inspection
- error tolerance
- detection scheme
- representation scheme
- database
- approximation algorithms
- multiresolution
- data sets