Online Active Model Selection for Pre-trained Classifiers
Not on the map. Why?
Abstract (arXiv)
Given k pre-trained classifiers and a stream of unlabeled data examples, how can we actively decide when to query a label so that we can distinguish the best model from the rest while making a small number of queries? Answering this question has a profound impact on a range of practical scenarios. In this work, we design an online selective sampling approach that actively selects informative examples to label and outputs the best model with high probability at any round. Our algorithm can be used for online prediction tasks for both adversarial and stochastic streams. We establish several theoretical guarantees for our algorithm and extensively demonstrate its effectiveness in our experimental studies.
Key facts. Cited by 20 papers in the map (data through 14 Oct 2026). First posted on arXiv 19 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 2; 2023: 2; 2024: 6; 2025: 3; 2026: 5.
20 papers.
Sort:
By area:
- 2024Chatbot Arena: An Open Platform for Evaluating LLMs by Human Preferencecited by 1,184
- 2021A Data Quality-Driven View of MLOpscited by 31
- 2024Which LLM to Play? Convergence-Aware Online Model Selection with Time-Increasing Banditscited by 27
- 2024All models are wrong, some are useful: Model Selection with Limited Labelscited by 8
- 2024Personalized Federated Learning with Mixture of Models for Adaptive Prediction and Model Fine-Tuningcited by 8
- 2025Never Start from Scratch: Expediting On-Device LLM Personalization via Explainable Model Selectioncited by 8
- 2025Consensus-Driven Active Model Selectioncited by 8
- 2023Anytime Model Selection in Linear Banditscited by 6
- 2024On the Necessity of Collaboration for Online Model Selection with Decentralized Datacited by 6
- 2021Active Assessment of Prediction Services as Accuracy Surface Over Attribute Combinationscited by 5
- 2022Contextual Active Model Selectioncited by 4
- 2022Contextual Decision Treescited by 2
8 more
- 2023Bayesian Online Learning for Consensus Predictioncited by 2
- 2024Budgeted Online Model Selection and Fine-Tuning via Federated Learningcited by 1
- 2026Large Language Model Selection with Limited Annotationscited by 1
- 2026Online Learning with LLM Experts from Limited Feedbackcited by 1
- 2025Large Language Model Selection with Limited Annotationscited by 0
- 2026Candidate Comparability Before Promotion: Conditional Validation in Adaptive Network Intrusion Detectioncited by 0
- 2026Which LLM to pick? Online Active Model Selection for Large Language Modelscited by 0
- 2026Bayesian Learning to Select Fair Classifierscited by 0
- 2026Bayesian Learning to Select Fair Classifiers14 Oct 2026
- 2026Which LLM to pick? Online Active Model Selection for Large Language Models1 Oct 2026
- 2026Online Learning with LLM Experts from Limited Feedback5 Sep 2026
- 2026Candidate Comparability Before Promotion: Conditional Validation in Adaptive Network Intrusion Detection3 Sep 2026
- 2026Large Language Model Selection with Limited Annotations24 May 2026
- 2025Large Language Model Selection with Limited Annotations10 Oct 2025
- 2025Consensus-Driven Active Model Selection31 Jul 2025
- 2025Never Start from Scratch: Expediting On-Device LLM Personalization via Explainable Model Selection15 Apr 2025
- 2024Personalized Federated Learning with Mixture of Models for Adaptive Prediction and Model Fine-Tuning28 Oct 2024
- 2024All models are wrong, some are useful: Model Selection with Limited Labels17 Oct 2024
- 2024On the Necessity of Collaboration for Online Model Selection with Decentralized Data15 Apr 2024
- 2024Which LLM to Play? Convergence-Aware Online Model Selection with Time-Increasing Bandits11 Mar 2024
8 more
- 2024Chatbot Arena: An Open Platform for Evaluating LLMs by Human Preference7 Mar 2024
- 2024Budgeted Online Model Selection and Fine-Tuning via Federated Learning19 Jan 2024
- 2023Bayesian Online Learning for Consensus Prediction12 Dec 2023
- 2023Anytime Model Selection in Linear Bandits24 Jul 2023
- 2022Contextual Decision Trees13 Jul 2022
- 2022Contextual Active Model Selection13 Jul 2022
- 2021Active Assessment of Prediction Services as Accuracy Surface Over Attribute Combinations14 Aug 2021
- 2021A Data Quality-Driven View of MLOps15 Feb 2021
- 2024Chatbot Arena: An Open Platform for Evaluating LLMs by Human Preferencecited by 1,184
- 2021A Data Quality-Driven View of MLOpscited by 31
- 2024Which LLM to Play? Convergence-Aware Online Model Selection with Time-Increasing Banditscited by 27
- 2024All models are wrong, some are useful: Model Selection with Limited Labelscited by 8
- 2024Personalized Federated Learning with Mixture of Models for Adaptive Prediction and Model Fine-Tuningcited by 8
- 2025Never Start from Scratch: Expediting On-Device LLM Personalization via Explainable Model Selectioncited by 8
- 2025Consensus-Driven Active Model Selectioncited by 8
- 2023Anytime Model Selection in Linear Banditscited by 6
- 2024On the Necessity of Collaboration for Online Model Selection with Decentralized Datacited by 6
- 2021Active Assessment of Prediction Services as Accuracy Surface Over Attribute Combinationscited by 5
- 2022Contextual Active Model Selectioncited by 4
- 2022Contextual Decision Treescited by 2
- 2023Bayesian Online Learning for Consensus Predictioncited by 2
12 most cited of 19 All 19 (JSON)
- 2026Bayesian Learning to Select Fair Classifiers14 Oct 2026
- 2026Which LLM to pick? Online Active Model Selection for Large Language Models1 Oct 2026
- 2026Online Learning with LLM Experts from Limited Feedback5 Sep 2026
- 2026Candidate Comparability Before Promotion: Conditional Validation in Adaptive Network Intrusion Detection3 Sep 2026
- 2026Large Language Model Selection with Limited Annotations24 May 2026
- 2025Large Language Model Selection with Limited Annotations10 Oct 2025
- 2025Consensus-Driven Active Model Selection31 Jul 2025
- 2025Never Start from Scratch: Expediting On-Device LLM Personalization via Explainable Model Selection15 Apr 2025
- 2024Personalized Federated Learning with Mixture of Models for Adaptive Prediction and Model Fine-Tuning28 Oct 2024
- 2024All models are wrong, some are useful: Model Selection with Limited Labels17 Oct 2024
- 2024On the Necessity of Collaboration for Online Model Selection with Decentralized Data15 Apr 2024
- 2024Which LLM to Play? Convergence-Aware Online Model Selection with Time-Increasing Bandits11 Mar 2024
12 newest of 19 All 19 (JSON)