Cover Image

Adaptive Algorithms for Infinitely Many-Armed Bandits: A Unified Framework

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Pilliat, Emmanuel
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Sparsity and Sub-Gaussianity in the Johnson-Lindenstrauss Lemma
by: Garivier, Aurélien, et al.
Published: (2024)

Local Asymptotic Normality for Multi-Armed Bandits
by: Akker, Ramon van den, et al.
Published: (2025)

Multi-Armed Bandits With Machine Learning-Generated Surrogate Rewards
by: Ji, Wenlong, et al.
Published: (2025)

Near-Optimal Regret for KL-Regularized Multi-Armed Bandits
by: Ji, Kaixuan, et al.
Published: (2026)

On the Optimal Sample Complexity of Offline Multi-Armed Bandits with KL Regularization
by: Ji, Kaixuan, et al.
Published: (2026)

Towards Efficient and Optimal Covariance-Adaptive Algorithms for Combinatorial Semi-Bandits
by: Zhou, Julien, et al.
Published: (2024)

The Fragility of Optimized Bandit Algorithms
by: Fan, Lin, et al.
Published: (2021)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
by: Chen, Fan, et al.
Published: (2024)

Nonparametric Bandits with Single-Index Rewards: Optimality and Adaptivity
by: Ma, Wanteng, et al.
Published: (2025)

Adaptive Smooth Non-Stationary Bandits
by: Suk, Joe
Published: (2024)

Kernel $ε$-Greedy for Multi-Armed Bandits with Covariates
by: Arya, Sakshi, et al.
Published: (2023)

Locally Optimal Fixed-Budget Best Arm Identification in Two-Armed Gaussian Bandits with Unknown Variances
by: Kato, Masahiro
Published: (2023)

Batched Single-Index Global Multi-Armed Bandits with Covariates
by: Arya, Sakshi, et al.
Published: (2025)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
by: Praharaj, Samya, et al.
Published: (2025)

Is Algorithmic Stability Testable? A Unified Framework under Computational Constraints
by: Luo, Yuetian, et al.
Published: (2024)

Multimodal Bandits: Regret Lower Bounds and Optimal Algorithms
by: Réveillard, William, et al.
Published: (2025)

Design Experiments to Compare Multi-armed Bandit Algorithms
by: Meng, Huiling, et al.
Published: (2026)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
by: Rajaraman, Nived, et al.
Published: (2023)

On Lai's Upper Confidence Bound in Multi-Armed Bandits
by: Ren, Huachen, et al.
Published: (2024)

Avoiding the Price of Adaptivity: Inference in Linear Contextual Bandits via Stability
by: Praharaj, Samya, et al.
Published: (2025)

Minimax Rate-Optimal Algorithms for High-Dimensional Stochastic Linear Bandits
by: Liu, Jingyu, et al.
Published: (2025)

The Adaptivity Barrier in Batched Nonparametric Bandits: Sharp Characterization of the Price of Unknown Margin
by: Jiang, Rong, et al.
Published: (2025)

Copula-Based Modeling of Fractional Inaccuracy: A Unified Framework
by: Pandey, Aman, et al.
Published: (2025)

Choosing the Better Bandit Algorithm under Data Sharing: When Do A/B Experiments Work?
by: Li, Shuangning, et al.
Published: (2025)

Multi-Armed Sequential Hypothesis Testing by Betting
by: Sandoval, Ricardo J., et al.
Published: (2026)

A Unified Framework for Rerandomization using Quadratic Forms
by: Schindl, Kyle, et al.
Published: (2024)

Enjoying Non-linearity in Multinomial Logistic Bandits: A Minimax-Optimal Algorithm
by: Boudart, Pierre, et al.
Published: (2025)

Infinite random forests for imbalanced classification tasks
by: Mayala, Moria, et al.
Published: (2024)

Bayesian Algorithms for Adversarial Online Learning: from Finite to Infinite Action Spaces
by: Terenin, Alexander, et al.
Published: (2025)

A Unified Framework for Semiparametrically Efficient Semi-Supervised Learning
by: Xu, Zichun, et al.
Published: (2025)

A Unified Bayesian Perspective for Conventional and Robust Adaptive Filters
by: Szczecinski, Leszek, et al.
Published: (2025)

Unifying AMP Algorithms for Rotationally-Invariant Models
by: Liu, Songbin, et al.
Published: (2024)

LIBRA: Language Model Informed Bandit Recourse Algorithm for Personalized Treatment Planning
by: Cao, Junyu, et al.
Published: (2026)

Beyond the Mean: Limit Theory and Tests for Infinite-Mean Autoregressive Conditional Durations
by: Cavaliere, Giuseppe, et al.
Published: (2025)

Weighted and Truncated Tail Index Estimation under Random Censoring: A Unified Full-Range Framework
by: Necir, Abdelhakim, et al.
Published: (2026)

Convergence of Multi-Level Markov Chain Monte Carlo Adaptive Stochastic Gradient Algorithms
by: Godichon-Baggioni, Antoine, et al.
Published: (2026)

Batched Nonparametric Contextual Bandits
by: Jiang, Rong, et al.
Published: (2024)

Optimal Batched Linear Bandits
by: Ren, Xuanfei, et al.
Published: (2024)

Adaptive Transfer Clustering: A Unified Framework
by: Gu, Yuqi, et al.
Published: (2024)

The Harmonic Entropy Estimator: Minimax Optimality and Semiparametric Efficiency for Infinite Alphabets
by: Mesner, Octavio César
Published: (2025)