Cover Image

A conversion theorem and minimax optimality for continuum contextual bandits

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Akhavan, Arya, Lounici, Karim, Pontil, Massimiliano, Tsybakov, Alexandre B.
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Laplace Transform Based Low-Complexity Learning of Continuous Markov Semigroups
by: Kostic, Vladimir R., et al.
Published: (2024)

Gradient-free stochastic optimization for additive models
by: Akhavan, Arya, et al.
Published: (2025)

Neural Conditional Probability for Uncertainty Quantification
by: Kostic, Vladimir R., et al.
Published: (2024)

Anytime-valid off-policy inference for contextual bandits
by: Waudby-Smith, Ian, et al.
Published: (2022)

Stochastic contextual bandits with graph feedback: from independence number to MAS number
by: Wen, Yuxiao, et al.
Published: (2024)

Minimax-optimal trust-aware multi-armed bandits
by: Cai, Changxiao, et al.
Published: (2024)

Locally minimax optimal confidence sets for the best model
by: Kim, Ilmun, et al.
Published: (2025)

Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completion
by: Sadhukhan, Tathagata, et al.
Published: (2024)

Toeplitz Based Spectral Methods for Data-driven Dynamical Systems
by: Kostic, Vladimir R., et al.
Published: (2026)

Toward Scalable and Valid Conditional Independence Testing with Spectral Representations
by: Frohlich, Alek, et al.
Published: (2025)

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

Learning invariant representations of time-homogeneous stochastic dynamical systems
by: Kostic, Vladimir R., et al.
Published: (2023)

Minimax estimation of functionals in sparse vector model with correlated observations
by: Wang, Yuhao, et al.
Published: (2024)

Mathematics of statistical sequential decision-making: concentration, risk-awareness and modelling in stochastic bandits, with applications to bariatric surgery
by: Saux, Patrick
Published: (2024)

Generalized multi-view model: Adaptive density estimation under low-rank constraints
by: Chhor, Julien, et al.
Published: (2024)

Learning the Infinitesimal Generator of Stochastic Diffusion Processes
by: Kostic, Vladimir R., et al.
Published: (2024)

On the sample complexity of parameter estimation in logistic regression with normal design
by: Hsu, Daniel, et al.
Published: (2023)

High-probability minimax lower bounds
by: Ma, Tianyi, et al.
Published: (2024)

On the minimax optimality of Flow Matching through the connection to kernel density estimation
by: Kunkel, Lea, et al.
Published: (2025)

On the continuum limit of t-SNE for data visualization
by: Calder, Jeff, et al.
Published: (2026)

Linear bandits with polylogarithmic minimax regret
by: Lumbreras, Josep, et al.
Published: (2024)

Regularized least squares learning with heavy-tailed noise is minimax optimal
by: Mollenhauer, Mattes, et al.
Published: (2025)

Statistical optimal transport
by: Chewi, Sinho, et al.
Published: (2024)

Entropic estimation of optimal transport maps
by: Pooladian, Aram-Alexandre, et al.
Published: (2021)

Algorithms for mean-field variational inference via polyhedral optimization in the Wasserstein space
by: Jiang, Yiheng, et al.
Published: (2023)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
by: Matsumoto, Namiko, et al.
Published: (2025)

To bootstrap or to rollout? An optimal and adaptive interpolation
by: Mou, Wenlong, et al.
Published: (2024)

Local minima of the empirical risk in high dimension: General theorems and convex examples
by: Asgari, Kiana, et al.
Published: (2025)

Limit theorems of Chatterjee's rank correlation
by: Lin, Zhexiao, et al.
Published: (2022)

Global optimality under amenable symmetry constraints
by: Orbanz, Peter
Published: (2024)

High dimensional theory of two-phase optimizers
by: Agarwala, Atish
Published: (2026)

Move on Muon : A Hamiltonian probability gradient flow perspective of Muon optimizer
by: Mustafi, Aratrika, et al.
Published: (2026)

Conformal Predictions under Markovian Data
by: Zheng, Frédéric, et al.
Published: (2024)

One-step corrected projected stochastic gradient descent for statistical estimation
by: Brouste, Alexandre, et al.
Published: (2023)

Minimax-optimal and Locally-adaptive Online Nonparametric Regression
by: Liautaud, Paul, et al.
Published: (2024)

Inference via robust optimal transportation: theory and methods
by: Ma, Yiming, et al.
Published: (2023)

Minimax optimal transfer learning for high-dimensional additive regression
by: Moon, Seung Hyun
Published: (2025)

Ledoit-Wolf linear shrinkage with unknown mean
by: Oriol, Benoit, et al.
Published: (2023)

Online selective conformal inference: adaptive scores, convergence rate and optimality
by: Humbert, Pierre, et al.
Published: (2025)

Random Subgraph Detection Using Queries
by: Huleihel, Wasim, et al.
Published: (2021)