Cover Image

The Adaptivity Barrier in Batched Nonparametric Bandits: Sharp Characterization of the Price of Unknown Margin

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jiang, Rong, Ma, Cong
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Transfer Learning for Nonparametric Contextual Dynamic Pricing
by: Wang, Fan, et al.
Published: (2025)

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

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

Minimax Adaptive Online Nonparametric Regression over Besov Spaces
by: Liautaud, Paul, et al.
Published: (2025)

Sharp Generalization for Nonparametric Regression in Interpolation Space by Over-Parameterized Neural Networks Trained with Preconditioned Gradient Descent and Early Stopping
by: Yang, Yingzhen, et al.
Published: (2024)

High-Probability Minimax Adaptive Estimation in Besov Spaces via Online-to-Batch
by: Liautaud, Paul, et al.
Published: (2026)

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

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

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
by: Dmitriev, Daniil, et al.
Published: (2026)

PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting
by: Hanneke, Steve, et al.
Published: (2026)

Online Estimation with Rolling Validation: Adaptive Nonparametric Estimation with Streaming Data
by: Zhang, Tianyu, et al.
Published: (2023)

Towards a Sharp Analysis of Offline Policy Learning for $f$-Divergence-Regularized Contextual Bandits
by: Zhao, Qingyue, et al.
Published: (2025)

Nonparametric Factor Analysis and Beyond
by: Zheng, Yujia, et al.
Published: (2025)

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

Nonparametric logistic regression with deep learning
by: Yara, Atsutomo, et al.
Published: (2024)

Nonparametric Instrumental Variable Regression with Observed Covariates
by: Shen, Zikai, et al.
Published: (2025)

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

Online Quantile Regression for Nonparametric Additive Models
by: Zhan, Haoran
Published: (2026)

Batched Nonparametric Bandits via k-Nearest Neighbor UCB
by: Arya, Sakshi
Published: (2025)

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

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

Nonsmooth Nonparametric Regression via Fractional Laplacian Eigenmaps
by: Shi, Zhaoyang, et al.
Published: (2024)

Optimal Demixing of Nonparametric Densities
by: Fan, Jianqing, et al.
Published: (2026)

Revenue Maximization Under Sequential Price Competition Via The Estimation Of s-Concave Demand Functions
by: Bracale, Daniele, et al.
Published: (2025)

Estimating shared subspace with AJIVE: the power and limitation of multiple data matrices
by: Yang, Yuepeng, et al.
Published: (2025)

On the design-dependent suboptimality of the Lasso
by: Pathak, Reese, et al.
Published: (2024)

Multi-modal contrastive learning adapts to intrinsic dimensions of shared latent variables
by: Gui, Yu, et al.
Published: (2025)

Nonparametric Estimation of Joint Entropy via Partitioned Sample-Spacing
by: Ho, Jungwoo, et al.
Published: (2025)

Inference for Deep Neural Network Estimators in Generalized Nonparametric Models
by: Meng, Xuran, et al.
Published: (2025)

SPDE Methods for Nonparametric Bayesian Posterior Contraction and Laplace Approximation
by: Alberola-Boloix, Enric, et al.
Published: (2026)

Nested Nonparametric Instrumental Variable Regression
by: Meza, Isaac, et al.
Published: (2021)

Extrapolation-Aware Nonparametric Statistical Inference
by: Pfister, Niklas, et al.
Published: (2024)

Nonparametric MLE for Gaussian Location Mixtures: Certified Computation and Generic Behavior
by: Polyanskiy, Yury, et al.
Published: (2025)

A Theory of Nonparametric Covariance Function Estimation for Discretely Observed Data
by: Terada, Yoshikazu, et al.
Published: (2026)

Sharp Gaussian approximations for Decentralized Federated Learning
by: Bonnerjee, Soham, et al.
Published: (2025)

Transfer Learning for Contextual Multi-armed Bandits
by: Cai, Changxiao, et al.
Published: (2022)

Testing the Feasibility of Linear Programs with Bandit Feedback
by: Gangrade, Aditya, et al.
Published: (2024)

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