Research map / Learning theory and algorithms / Combinatorial and search optimization
Procrastinating with Confidence: Near-Optimal, Anytime, Adaptive Algorithm Configuration
Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier, Devon Graham
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use SPC's anytime search instead of LB with fixed ε,δ choices | Algorithm configuration for minisat · minisat configurations on SAT instances | CPU time to identify a configuration in the top 1% by max-capped runtime: about 10 CPU days for SPC; at least 100 CPU days for every LB ε,δ combination considered | Improved |
| Continue the anytime SPC search | SPC · minisat configurations on SAT instances | best configuration reached: about 100 CPU days; about 525 CPU days | Improved |
| Choose fixed ε,δ values for LB | LeapsAndBounds (LB) · minisat configurations on SAT instances | quality of returned configuration | Mixed |
Closest papers by meaning
- Utilitarian Algorithm Configuration for Infinite Parameter Spaces (ICLR 2025 · similarity 0.82)
- Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model (ICML 2024 · similarity 0.79)
- Towards Robustness and Explainability of Automatic Algorithm Selection (ICML 2025 · similarity 0.79)
- ConfigX: Modular Configuration for Evolutionary Algorithms via Multitask Reinforcement Learning (AAAI 2025 · similarity 0.79)
- What If We Allocate Test-Time Compute Adaptively? (ICML 2026 · similarity 0.78)
- Iterative Methods via Locally Evolving Set Process (NeurIPS 2024 · similarity 0.78)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
