Copertina

On the Suboptimality of GP-UCB under Polynomial Effective Optimism

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Wenjia, Zhang, Xiaowei
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

SPARKLE: A Nonparametric Approach for Online Decision-Making with High-Dimensional Covariates
di: Wang, Wenjia, et al.
Pubblicazione: (2025)

Statistical Inference under Adaptive Sampling with LinUCB
di: Fan, Wei, et al.
Pubblicazione: (2025)

Replicable Bandits with UCB based Exploration
di: Deb, Rohan, et al.
Pubblicazione: (2026)

Tractable Instances of Bilinear Maximization: Implementing LinUCB on Ellipsoids
di: Zhang, Raymond, et al.
Pubblicazione: (2025)

Directional Optimism for Safe Linear Bandits
di: Hutchinson, Spencer, et al.
Pubblicazione: (2023)

Generalizing Beyond Suboptimality: Offline Reinforcement Learning Learns Effective Scheduling through Random Data
di: van Remmerden, Jesse, et al.
Pubblicazione: (2025)

A characterization of sample adaptivity in UCB data
di: Chen, Yilun, et al.
Pubblicazione: (2025)

Minimax Optimal Reinforcement Learning with Quasi-Optimism
di: Lee, Harin, et al.
Pubblicazione: (2025)

Beyond Optimism: Exploration With Partially Observable Rewards
di: Parisi, Simone, et al.
Pubblicazione: (2024)

Graph Learning Is Suboptimal in Causal Bandits
di: Shahverdikondori, Mohammad, et al.
Pubblicazione: (2025)

On the Convergence of Monte Carlo UCB for Random-Length Episodic MDPs
di: Dong, Zixuan, et al.
Pubblicazione: (2022)

Truncated LinUCB for Stochastic Linear Bandits
di: Song, Yanglei, et al.
Pubblicazione: (2022)

UCB Exploration for Fixed-Budget Bayesian Best Arm Identification
di: Zhu, Rong J. B., et al.
Pubblicazione: (2024)

UCB for Large-Scale Pure Exploration: Beyond Sub-Gaussianity
di: Li, Zaile, et al.
Pubblicazione: (2025)

Clus-UCB: A Near-Optimal Algorithm for Clustered Bandits
di: Gore, Aakash, et al.
Pubblicazione: (2025)

Contrastive UCB: Provably Efficient Contrastive Self-Supervised Learning in Online Reinforcement Learning
di: Qiu, Shuang, et al.
Pubblicazione: (2022)

A Spatially Informed Gaussian Process UCB Method for Decentralized Coverage Control
di: Guidone, Gennaro, et al.
Pubblicazione: (2025)

Optimism in the Face of Ambiguity Principle for Multi-Armed Bandits
di: Li, Mengmeng, et al.
Pubblicazione: (2024)

DROP: Distributional and Regular Optimism and Pessimism for Reinforcement Learning
di: Kobayashi, Taisuke
Pubblicazione: (2024)

Cooperative Multi-Agent Graph Bandits: UCB Algorithm and Regret Analysis
di: Paschalidis, Phevos, et al.
Pubblicazione: (2024)

Suboptimal Shapley Value Explanations
di: Lu, Xiaolei
Pubblicazione: (2025)

Provably Efficient UCB-type Algorithms For Learning Predictive State Representations
di: Huang, Ruiquan, et al.
Pubblicazione: (2023)

UCB-driven Utility Function Search for Multi-objective Reinforcement Learning
di: Shi, Yucheng, et al.
Pubblicazione: (2024)

Revisiting Social Welfare in Bandits: UCB is (Nearly) All You Need
di: Sarkar, Dhruv, et al.
Pubblicazione: (2025)

DAK-UCB: Diversity-Aware Prompt Routing for LLMs and Generative Models
di: Jafari, Donya, et al.
Pubblicazione: (2026)

Variance-Aware Linear UCB with Deep Representation for Neural Contextual Bandits
di: Bui, Ha Manh, et al.
Pubblicazione: (2024)

UCB-type Algorithm for Budget-Constrained Expert Learning
di: Latypov, Ilgam, et al.
Pubblicazione: (2025)

Precise Asymptotics and Refined Regret of Variance-Aware UCB
di: Fan, Yingying, et al.
Pubblicazione: (2024)

On the Dynamic Regret of Following the Regularized Leader: Optimism with History Pruning
di: Mhaisen, Naram, et al.
Pubblicazione: (2025)

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

Attack-Resistant Uniform Fairness for Linear and Smooth Contextual Bandits
di: Zhang, Qingwen, et al.
Pubblicazione: (2026)

Source-Optimal Training is Transfer-Suboptimal
di: Hedges, C. Evans
Pubblicazione: (2025)

In-Context Reinforcement Learning From Suboptimal Historical Data
di: Dong, Juncheng, et al.
Pubblicazione: (2026)

Extended UCB Policies for Multi-armed Bandit Problems
di: Liu, Keqin, et al.
Pubblicazione: (2011)

Minimizing UCB: a Better Local Search Strategy in Local Bayesian Optimization
di: Fan, Zheyi, et al.
Pubblicazione: (2024)

Reward-Based Online LLM Routing via NeuralUCB
di: Tsai, Ming-Hua, et al.
Pubblicazione: (2026)

Optimism as Risk-Seeking in Multi-Agent Reinforcement Learning
di: Zhang, Runyu, et al.
Pubblicazione: (2025)

UCB algorithms for multi-armed bandits: Precise regret and adaptive inference
di: Han, Qiyang, et al.
Pubblicazione: (2024)

Online (Non-)Convex Learning via Tempered Optimism
di: Haddouche, Maxime, et al.
Pubblicazione: (2023)