The Staged Pandora's Box: Reservation Indices for Multi-Fidelity Bayesian Optimization
cs.LG, math.OC, stat.ML
Submitted: 2026-11-02
Updated: 2026-11-02
Code: https://github.com/longvus/staged-pandora-box
Project page: https://renjie-bao.github.io/uploads/Interdependent_Search.pdf
Terminology
Sources
- The Pandora's Box Problem with Sequential Inspections
- Optimal 4-Approximation for the Correlated Pandora's Problem
- Matching with Nested and Bundled Pandora Boxes
- Combinatorial Markov Search
- Approximating Pandora's Box with Correlations
- Weitzman's Rule for Pandora's Box with Correlations
- The Markovian Price of Information
- Descending Price Optimally Coordinates Search
- The Gittins Index: A Design Principle for Decision-Making Under Uncertainty
- Freeze-Thaw Bayesian Optimization
- Markovian Pandora's box
Related papers
- A Physics-Regulated Neural Framework for Learning 3D Grain Growth Dynamics
- FlexMoE: Learning One-for-All Multi-Budget Expert Pruning for Flexible MoE Deployment
- OptiMind: Improving Small Language Models for Optimization Modeling through Formulation Guidance and Multi-Turn Learning
- Staying in the Sweet Spot: Boost Reasoning Evolution via Responsive Rollout Difficulty Manipulation
- Examining the Impact of Data and Training Methods on Emergent and Subliminal Misalignment
- Rethinking Black-Box On-Policy Distillation: A Rubric-based Analysis