paper-with-me

홈 › Papers

Calibration-Gated LLM Pseudo-Observations for Online Contextual Bandits

2026-04-16 · Maksim Pershin, Ivan Golovanov, Pavel Baltabaev, Natalia Trankova arxiv

Contextual bandit algorithms suffer from high regret during cold-start, when the learner has insufficient data to distinguish good arms from bad. We propose augmenting Disjoint LinUCB with LLM pseudo-observations: after each round, a large language model predicts counterfactual rewards for the unplayed arms, and these predictions are injected into the learner as weighted pseudo-observations. The injection weight is controlled by a calibration-gated decay schedule that tracks the LLM's prediction accuracy on played arms via an exponential moving average; high calibration error suppresses the LLM's influence, while accurate predictions receive higher weight during the critical early rounds. We evaluate on two contextual bandit environments - UCI Mushroom (2-arm, asymmetric rewards) and MIND-small (5-arm news recommendation) - and find that when equipped with a task-specific prompt, LLM pseudo-observations reduce cumulative regret by 19% on MIND relative to pure LinUCB. However, generic counterfactual prompt framing increases regret on both environments, demonstrating that prompt design is the dominant factor, more important than the choice of decay schedule or calibration gating parameters. We analyze the failure modes of calibration gating on domains with small prediction errors and provide a theoretical motivation for the bias-variance trade-off governing pseudo-observation weight.

📄 PDF Abstract BibTeX arXiv:2604.14961

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

An Efficient Black-Box Reduction from Online Learning to Multicalibration, and a New Route to $Φ$-Regret Minimization

2026-04-21 · Gabriele Farina, Juan Carlos Perdomo arxiv

We give a Gordon-Greenwald-Marks (GGM) style black-box reduction from online learning to online multicalibration. Concretely, we show that to achieve high-dimensional multicalibration with respect to a class of functions…

Online Learning in Contextual Bandits using Gated Linear Networks

2020-02-21 · NeurIPS 2020 12 · Eren Sezener, Marcus Hutter, David Budden, Jianan Wang 외

We introduce a new and completely online contextual bandit algorithm called Gated Linear Contextual Bandits (GLCB). This algorithm is based on Gated Linear Networks (GLNs), a recently introduced deep learning architectur…

Multi-Armed Bandits

Avoiding Structural Failure Modes in Tabular Fair SSL: Online Primal-Dual Allocation under Confidence Gating

2026-05-15 · Hangchuan Liang, Changchun Li arxiv

Semi-supervised learning (SSL) enables prediction with limited labels, but high-stakes tabular applications (medical, credit, recidivism) require statistical fairness guarantees. We identify a structural conflict in tabu…

Calibration-Informative Region Selection for Online LiDAR--Camera Calibration in Agricultural Environments

2026-05-22 · Rajitha de Silva, Grzegorz Cielniak arxiv

Reliable multi-modal calibration requires identifying which observations truly constrain the extrinsic parameters and which ones mainly add noise or ambiguity. In this paper, we propose a support-map-driven approach to m…

Plug-and-Play Stability for Intracortical Brain-Computer Interfaces: A One-Year Demonstration of Seamless Brain-to-Text Communication

2023-11-06 · NeurIPS 2023 11 · Chaofei Fan, Nick Hahn, Foram Kamdar, Donald Avansino 외

Intracortical brain-computer interfaces (iBCIs) have shown promise for restoring rapid communication to people with neurological disorders such as amyotrophic lateral sclerosis (ALS). However, to maintain high performanc…

Decoder