Image de couverture de livre

The Batch Complexity of Bandit Pure Exploration

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Tuynman, Adrienne, Degenne, Rémy
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Finding good policies in average-reward Markov Decision Processes without prior knowledge
par: Tuynman, Adrienne, et autres
Publié: (2024)

Best-Arm Identification in Unimodal Bandits
par: Poiani, Riccardo, et autres
Publié: (2024)

Towards Blackwell Optimality: Bellman Optimality Is All You Can Get
par: Boone, Victor, et autres
Publié: (2025)

Transfer in Reinforcement Learning via Regret Bounds for Learning Agents
par: Tuynman, Adrienne, et autres
Publié: (2022)

Pure Exploration in Bandits with Linear Constraints
par: Carlsson, Emil, et autres
Publié: (2023)

Pure Exploration in Asynchronous Federated Bandits
par: Wang, Zichen, et autres
Publié: (2023)

Near Optimal Pure Exploration in Logistic Bandits
par: Rivera, Eduardo Ochoa, et autres
Publié: (2024)

Pure Exploration for a Good Policy in Reinforcement Learning with Bandit Feedback
par: Li, Zitian, et autres
Publié: (2026)

Robust Batched Bandits
par: Guo, Yunwen, et autres
Publié: (2025)

Optimal Multi-Fidelity Best-Arm Identification
par: Poiani, Riccardo, et autres
Publié: (2024)

A Fast Algorithm for the Real-Valued Combinatorial Pure Exploration of Multi-Armed Bandit
par: Nakamura, Shintaro, et autres
Publié: (2023)

Batched Stochastic Bandit for Nondegenerate Functions
par: Liu, Yu, et autres
Publié: (2024)

Batched Nonparametric Contextual Bandits
par: Jiang, Rong, et autres
Publié: (2024)

Optimal Batched Linear Bandits
par: Ren, Xuanfei, et autres
Publié: (2024)

Optimal and Practical Batched Linear Bandit Algorithm
par: Yu, Sanghoon, et autres
Publié: (2025)

Reward Maximization for Pure Exploration: Minimax Optimal Good Arm Identification for Nonparametric Multi-Armed Bandits
par: Cho, Brian, et autres
Publié: (2024)

Batched Kernelized Bandits: Refinements and Extensions
par: Ma, Chenkai, et autres
Publié: (2026)

Markov kernels in Mathlib's probability library
par: Degenne, Rémy
Publié: (2025)

Batch Ensemble for Variance Dependent Regret in Stochastic Bandits
par: Cassel, Asaf, et autres
Publié: (2024)

Pure Exploration with Feedback Graphs
par: Russo, Alessio, et autres
Publié: (2025)

Pure Exploration with Infinite Answers
par: Poiani, Riccardo, et autres
Publié: (2025)

Preference-based Pure Exploration
par: Shukla, Apurv, et autres
Publié: (2024)

Continuum-armed Bandit Optimization with Batch Pairwise Comparison Oracles
par: Chang, Xiangyu, et autres
Publié: (2025)

Batched Online Contextual Sparse Bandits with Sequential Inclusion of Features
par: Swiers, Rowan, et autres
Publié: (2024)

Infrequent Exploration in Linear Bandits
par: Lee, Harin, et autres
Publié: (2025)

Pure Exploration under Mediators' Feedback
par: Poiani, Riccardo, et autres
Publié: (2023)

IBCB: Efficient Inverse Batched Contextual Bandit for Behavioral Evolution History
par: Xu, Yi, et autres
Publié: (2024)

Neural Exploitation and Exploration of Contextual Bandits
par: Ban, Yikun, et autres
Publié: (2023)

Replicable Bandits with UCB based Exploration
par: Deb, Rohan, et autres
Publié: (2026)

In-Context Learning for Pure Exploration
par: Russo, Alessio, et autres
Publié: (2025)

The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits
par: Assadi, Sepehr, et autres
Publié: (2023)

Exploration via Feature Perturbation in Contextual Bandits
par: Yi, Seouh-won, et autres
Publié: (2025)

Dual-Directed Algorithm Design for Efficient Pure Exploration
par: Qin, Chao, et autres
Publié: (2023)

Few Batches or Little Memory, But Not Both: Simultaneous Space and Adaptivity Constraints in Stochastic Bandits
par: Huang, Ruiyuan, et autres
Publié: (2026)

Deceptive Exploration in Multi-armed Bandits
par: Vurankaya, I. Arda, et autres
Publié: (2025)

RIE-Greedy: Regularization-Induced Exploration for Contextual Bandits
par: Li, Tong, et autres
Publié: (2026)

Efficient Multi-objective Prompt Optimization via Pure-exploration Bandits
par: Li, Donghao, et autres
Publié: (2026)

Cost-Aware Optimal Pairwise Pure Exploration
par: Wu, Di, et autres
Publié: (2025)

In-Context Learning for Pure Exploration in Continuous Spaces
par: Russo, Alessio, et autres
Publié: (2026)

UCB for Large-Scale Pure Exploration: Beyond Sub-Gaussianity
par: Li, Zaile, et autres
Publié: (2025)