Coverage You Can Steer: Online Conformal Calibration for RL-Driven Hardware-Aware NAS
Not on the map. Why?
Abstract (arXiv)
Hardware-aware neural architecture search (NAS) is dominated by evaluation cost: every architecture must be trained before its reward is known. Conformal-prediction filters cut this cost by pruning candidates whose predicted-reward upper bound misses a threshold, with a distribution-free guarantee that at most a fraction δ are wrongly discarded. That guarantee assumes exchangeability between calibration and test candidates, which the surrounding reinforcement-learning (RL) loop violates: the policy's proposals improve as search proceeds and, in layer-by-layer construction, shift within every episode. We replace one-shot quantile estimation with online feedback control (Adaptive Conformal Inference, with tuning-free, locally-adaptive, and group-conditional variants), restoring steerable coverage: dialing the target delivers it, monotonically and reproducibly, for arbitrary sequences. Across three neural-network architecture families and both single-step and sequential search (three seeds), it tracks every requested level to within ~10-3 while pruning 25-50% of evaluations at no measured accuracy cost, whereas static calibration loses control of its coverage and a Gaussian-process baseline stays conservative regardless of the request. Finally, used as an acquisition function on one constrained testbed, the same optimistic bound beats random search, a gain that fixed optimism already carries and online calibration sharpens. The source code is available at https://github.com/Vicomtech/rl-hw-nas.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 37 of its 48 references that are in the map. First posted on arXiv 2 Oct 2026.
Builds on
37 of 48 references.
References · 37
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2018DARTS: Differentiable Architecture Searchcited by 1,798
- 2017Quantization and Training of Neural Networks for Efficient Integer-Arithmetic-Only Inferencecited by 1,593
- 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,558
- 2016Neural Architecture Search with Reinforcement Learningcited by 1,499
- 2018MnasNet: Platform-Aware Neural Architecture Search for Mobilecited by 943
- 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 942
- 2018Regularized Evolution for Image Classifier Architecture Searchcited by 909
- 2018Efficient Neural Architecture Search via Parameter Sharingcited by 837
- 2019Once-for-All: Train One Network and Specialize it for Efficient Deploymentcited by 787
- 2016Hyperband: A Novel Bandit-Based Approach to Hyperparameter Optimizationcited by 699
- 2018ProxylessNAS: Direct Neural Architecture Search on Target Task and Hardwarecited by 673
25 more
- 2016Distribution-Free Predictive Inference For Regressioncited by 668
- 2019Conformal Prediction Under Covariate Shiftcited by 519
- 2018FBNet: Hardware-Aware Efficient ConvNet Design via Differentiable Neural Architecture Searchcited by 485
- 2021Adaptive Conformal Inference Under Distribution Shiftcited by 375
- 2022Conformal prediction beyond exchangeabilitycited by 355
- 2016Designing Neural Network Architectures using Reinforcement Learningcited by 279
- 2020MCUNet: Tiny Deep Learning on IoT Devicescited by 273
- 2019Random Search and Reproducibility for Neural Architecture Searchcited by 254
- 2020Neural Architecture Search without Trainingcited by 244
- 2021Zero-Cost Proxies for Lightweight NAScited by 199
- 2018Neural Architecture Search with Bayesian Optimisation and Optimal Transportcited by 195
- 2019BANANAS: Bayesian Optimization with Neural Architectures for Neural Architecture Searchcited by 179
- 2022Adaptive Conformal Predictions for Time Seriescited by 161
- 2023Conformal Prediction With Conditional Guaranteescited by 152
- 2022Conformal Inference for Online Prediction with Arbitrary Distribution Shiftscited by 128
- 2023Conformal PID Control for Time Series Predictioncited by 88
- 2023Improved Online Conformal Prediction via Strongly Adaptive Online Learningcited by 78
- 2019NAS evaluation is frustratingly hardcited by 70
- 2024Online conformal prediction with decaying step sizescited by 56
- 2022Conformal Prediction Under Feedback Covariate Shift for Biomolecular Designcited by 54
- 2023Conformal Decision Theory: Safe Autonomous Decisions from Imperfect Predictionscited by 50
- 2022Bayesian Optimization with Conformal Prediction Setscited by 28
- 2018Neural Architecture Search using Deep Neural Networks and Monte Carlo Tree Searchcited by 18
- 2024Stochastic Online Conformal Prediction with Semi-Bandit Feedbackcited by 8
- 2025MARCO: Hardware-Aware Neural Architecture Search for Edge Devices with Multi-Agent Reinforcement Learning and Conformal Prediction Filteringcited by 3
Built on by
Not cited yet.