Winning by Peeking: Unenforced Budgets and Test-Set Selection Inflate Short-Budget AutoML Comparisons
Not on the map. Why?
Abstract (arXiv)
Comparisons between AutoML systems at short time budgets -- tens of seconds rather than hours -- are common in tool READMEs and workshop papers, and they are easy to get wrong. We report a case study in which a simple AutoML engine, Orcetra, appeared to beat FLAML and AutoGluon on 513 OpenML datasets, winning 57.1% of them at a nominal 60-second budget and 78.4% of datasets against FLAML alone at 30 seconds. Both margins came from protocol defects that a results table cannot show. The search loop scored every candidate on the test split and reported the best, making the headline metric a maximum over dozens of noisy estimates while the baselines selected on training data and touched the test set once; and the budget was checked before launching a candidate but never enforced during one, so the system consumed a median of 120 s against a 60-second budget, 2.24x the wall-clock AutoGluon used. Re-running with selection moved to a validation split, the deadline enforced externally and every framework pinned to an equal share of the machine, Orcetra's win rate on the re-run subset falls from 59.4% to 34.3% and no pairwise difference against either competitor remains significant. Recording both estimands inside a single search lets us attribute the collapse: the selection rule accounts for 4.8 percentage points and unequal compute for most of the rest. The same traces give the selection bias as a function of budget, measured rather than assumed: it grows with K but reaches only 0.27 accuracy points, about five times below the σ√2ln K bound a marginal-standard-error argument predicts, because candidates scored on shared test rows cancel most of the noise. We close with a checklist for short-budget comparisons. Code, per-dataset results and the scripts that regenerate every number and figure in the paper are released with it.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 29 of its 52 references that are in the map. First posted on arXiv 7 Aug 2026.
Builds on
29 of 52 references.
References · 29
- 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,120
- 2017On Calibration of Modern Neural Networkscited by 4,860
- 2019Do ImageNet Classifiers Generalize to ImageNet?cited by 1,507
- 2021Tabular Data: Deep Learning is Not All You Needcited by 530
- 2014OpenML: networked science in machine learningcited by 523
- 2020AutoGluon-Tabular: Robust and Accurate AutoML for Structured Datacited by 368
- 2018Do CIFAR-10 Classifiers Generalize to CIFAR-10?cited by 197
- 2020Auto-Sklearn 2.0: Hands-free AutoML via Meta-Learningcited by 174
- 2017OpenML Benchmarking Suitescited by 169
- 2015Should we really use post-hoc tests based on mean-ranks?cited by 116
- 2019FLAML: A Fast and Lightweight AutoML Librarycited by 104
- 2014Preserving Statistical Validity in Adaptive Data Analysiscited by 102
17 more
- 2019An Open Source AutoML Benchmarkcited by 85
- 2015The Ladder: A Reliable Leaderboard for Machine Learning Competitionscited by 67
- 2022AMLB: an AutoML Benchmarkcited by 55
- 2026Adaptive Memory Admission Control for LLM Agentscited by 19
- 2025KIS-S: A GPU-Aware Kubernetes Inference Simulator with RL-Based Auto-Scalingcited by 9
- 2025AMP4EC: Adaptive Model Partitioning Framework for Efficient Deep Learning Inference in Edge Computing Environmentscited by 6
- 2026LLMs as Orchestrators: Constraint-Compliant Multi-Agent Optimization for Recommendation Systemscited by 5
- 2025Readout-Side Bypass for Residual Hybrid Quantum-Classical Modelscited by 4
- 2025Adaptive GPU Resource Allocation for Multi-Agent Collaborative Reasoning in Serverless Environmentscited by 4
- 2025AAPA: An Archetype-Aware Predictive Autoscaler with Uncertainty Quantification for Serverless Workloads on Kubernetescited by 3
- 2026When Does Deep RL Beat Calibrated Baselines? A Benchmark Study on Adaptive Resource Controlcited by 3
- 2026Deployment-Time Memorization in Foundation-Model Agentscited by 3
- 2025Serverless GPU Architecture for Enterprise HR Analytics: A Production-Scale BDaaS Implementationcited by 1
- 2026RobustExplain: Evaluating Robustness of LLM-Based Explanation Agents for Recommendationcited by 1
- 2026CarbonEdge: Carbon-Aware Deep Learning Inference Framework for Sustainable Edge Computingcited by 1
- 2026Robust Explanations for User Trust in Enterprise NLP Systemscited by 1
- 2026EvalStop: Using World Feedback to Detect and Correct Reward Overoptimization in Multi-Tenant RLHF Platformscited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Budget Boundary Effects in Test-Time Mathematical Reasoning30 Sep 2026