Buchumschlag

On the Suboptimality of GP-UCB under Polynomial Effective Optimism

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Wenjia, Zhang, Xiaowei
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Polynomial Regret Concentration of UCB for Non-Deterministic State Transitions
von: Cömer, Can, et al.
Veröffentlicht: (2025)

SPARKLE: A Nonparametric Approach for Online Decision-Making with High-Dimensional Covariates
von: Wang, Wenjia, et al.
Veröffentlicht: (2025)

Statistical Inference under Adaptive Sampling with LinUCB
von: Fan, Wei, et al.
Veröffentlicht: (2025)

Replicable Bandits with UCB based Exploration
von: Deb, Rohan, et al.
Veröffentlicht: (2026)

Tractable Instances of Bilinear Maximization: Implementing LinUCB on Ellipsoids
von: Zhang, Raymond, et al.
Veröffentlicht: (2025)

Directional Optimism for Safe Linear Bandits
von: Hutchinson, Spencer, et al.
Veröffentlicht: (2023)

Generalizing Beyond Suboptimality: Offline Reinforcement Learning Learns Effective Scheduling through Random Data
von: van Remmerden, Jesse, et al.
Veröffentlicht: (2025)

A characterization of sample adaptivity in UCB data
von: Chen, Yilun, et al.
Veröffentlicht: (2025)

Minimax Optimal Reinforcement Learning with Quasi-Optimism
von: Lee, Harin, et al.
Veröffentlicht: (2025)

Beyond Optimism: Exploration With Partially Observable Rewards
von: Parisi, Simone, et al.
Veröffentlicht: (2024)

Graph Learning Is Suboptimal in Causal Bandits
von: Shahverdikondori, Mohammad, et al.
Veröffentlicht: (2025)

On the Convergence of Monte Carlo UCB for Random-Length Episodic MDPs
von: Dong, Zixuan, et al.
Veröffentlicht: (2022)

Truncated LinUCB for Stochastic Linear Bandits
von: Song, Yanglei, et al.
Veröffentlicht: (2022)

UCB Exploration for Fixed-Budget Bayesian Best Arm Identification
von: Zhu, Rong J. B., et al.
Veröffentlicht: (2024)

UCB for Large-Scale Pure Exploration: Beyond Sub-Gaussianity
von: Li, Zaile, et al.
Veröffentlicht: (2025)

Clus-UCB: A Near-Optimal Algorithm for Clustered Bandits
von: Gore, Aakash, et al.
Veröffentlicht: (2025)

Contrastive UCB: Provably Efficient Contrastive Self-Supervised Learning in Online Reinforcement Learning
von: Qiu, Shuang, et al.
Veröffentlicht: (2022)

A Spatially Informed Gaussian Process UCB Method for Decentralized Coverage Control
von: Guidone, Gennaro, et al.
Veröffentlicht: (2025)

Optimism in the Face of Ambiguity Principle for Multi-Armed Bandits
von: Li, Mengmeng, et al.
Veröffentlicht: (2024)

DROP: Distributional and Regular Optimism and Pessimism for Reinforcement Learning
von: Kobayashi, Taisuke
Veröffentlicht: (2024)

Cooperative Multi-Agent Graph Bandits: UCB Algorithm and Regret Analysis
von: Paschalidis, Phevos, et al.
Veröffentlicht: (2024)

Suboptimal Shapley Value Explanations
von: Lu, Xiaolei
Veröffentlicht: (2025)

Provably Efficient UCB-type Algorithms For Learning Predictive State Representations
von: Huang, Ruiquan, et al.
Veröffentlicht: (2023)

UCB-driven Utility Function Search for Multi-objective Reinforcement Learning
von: Shi, Yucheng, et al.
Veröffentlicht: (2024)

Revisiting Social Welfare in Bandits: UCB is (Nearly) All You Need
von: Sarkar, Dhruv, et al.
Veröffentlicht: (2025)

DAK-UCB: Diversity-Aware Prompt Routing for LLMs and Generative Models
von: Jafari, Donya, et al.
Veröffentlicht: (2026)

Variance-Aware Linear UCB with Deep Representation for Neural Contextual Bandits
von: Bui, Ha Manh, et al.
Veröffentlicht: (2024)

UCB-type Algorithm for Budget-Constrained Expert Learning
von: Latypov, Ilgam, et al.
Veröffentlicht: (2025)

Precise Asymptotics and Refined Regret of Variance-Aware UCB
von: Fan, Yingying, et al.
Veröffentlicht: (2024)

On the Dynamic Regret of Following the Regularized Leader: Optimism with History Pruning
von: Mhaisen, Naram, et al.
Veröffentlicht: (2025)

Connecting Thompson Sampling and UCB: Towards More Efficient Trade-offs Between Privacy and Regret
von: Hu, Bingshan, et al.
Veröffentlicht: (2025)

Attack-Resistant Uniform Fairness for Linear and Smooth Contextual Bandits
von: Zhang, Qingwen, et al.
Veröffentlicht: (2026)

Source-Optimal Training is Transfer-Suboptimal
von: Hedges, C. Evans
Veröffentlicht: (2025)

In-Context Reinforcement Learning From Suboptimal Historical Data
von: Dong, Juncheng, et al.
Veröffentlicht: (2026)

Extended UCB Policies for Multi-armed Bandit Problems
von: Liu, Keqin, et al.
Veröffentlicht: (2011)

Minimizing UCB: a Better Local Search Strategy in Local Bayesian Optimization
von: Fan, Zheyi, et al.
Veröffentlicht: (2024)

Reward-Based Online LLM Routing via NeuralUCB
von: Tsai, Ming-Hua, et al.
Veröffentlicht: (2026)

Optimism as Risk-Seeking in Multi-Agent Reinforcement Learning
von: Zhang, Runyu, et al.
Veröffentlicht: (2025)

UCB algorithms for multi-armed bandits: Precise regret and adaptive inference
von: Han, Qiyang, et al.
Veröffentlicht: (2024)

Online (Non-)Convex Learning via Tempered Optimism
von: Haddouche, Maxime, et al.
Veröffentlicht: (2023)