arXiv Machine Learning
Bayesian Learning to Select Fair Classifiers
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
Related stories
arXiv Machine Learning
Oct 7
AFA-BANDIT: Provably Near-Optimal Online Multi-Feature Classification Under Budget Constraints
arXiv:2610.07615v1 Announce Type: new Abstract: Active Feature Acquisition (AFA) is a classification problem in which an agent decides which costly features to acquire before predicting each sample's...
arXiv Machine Learning
Jun 16
Multi-User Dueling Bandits: A Fair Approach using Nash Social Welfare
arXiv:2605. 01961v2 Announce Type: replace Abstract: Learning from human preference data is becoming a useful tool, from fine-tuning large language models to training reinforcement learning agents.
arXiv AI
Sep 2
Bandits in Prod: Hyperparameter Optimization at Inference Time
The paper introduces Online Hyperparameter Optimization (OHPO), framing it as an infinitely many‑armed bandit problem over mixed and conditional search spaces. It proposes the IMABO framework, which couples any bandit policy with any oracle for proposing new configurations, and presents IMOSS—a restart‑free anytime policy with provable regret bounds. Experiments show that IMABO, combined with practical oracles such as TPE, an incumbent‑mutation oracle, and a pretrained tabular foundation model, outperforms random search across a range of settings from classical ML models to LLM‑based agents.
arXiv Machine Learning
6d ago
Empirical Bayesian Multi-Bandit Learning
The paper introduces a hierarchical Bayesian framework for multi-task contextual bandits, capturing both heterogeneity and correlations among bandit instances. It proposes an empirical Bayesian method to estimate the covariance matrix of the prior, leading to two new algorithms—ebmTS and ebmUCB—that incorporate this prior into decision making. The authors provide frequentist regret bounds and show through synthetic and real-world experiments that these algorithms outperform existing methods, especially in complex settings.
arXiv AI
Sep 28
Cost-Aware Best-LLM Identification using Dueling Feedback
The paper introduces a new variant of the multi‑armed bandit problem that incorporates dueling feedback—pairwise comparisons of model responses—and heterogeneous sampling costs to identify the best large language model (LLM) from a set with varying query costs. Assuming a Condorcet winner, the authors propose a Track‑and‑Stop style algorithm that guarantees asymptotically optimal cost as the error probability approaches zero. Extensive experiments on synthetic and real‑world data show that this cost‑aware approach consistently outperforms both classical cost‑unaware algorithms and other cost‑aware extensions.
arXiv Machine Learning
Jun 2
Bandit Simulation for Average Reward Inference
arXiv:2606. 00913v1 Announce Type: cross Abstract: Multi-arm bandit algorithms are increasingly used in online platforms, clinical trials, and social science experiments, but valid statistical inference on their performance remains an open challenge.