Buchumschlag

Regret Distribution in Stochastic Bandits: Optimal Trade-off between Expectation and Tail Risk

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Simchi-Levi, David, Zheng, Zeyu, Zhu, Feng
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Machine Learning Statistics Theory Methodology
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Simple and Optimal Policy Design with Safety against Heavy-Tailed Risk for Stochastic Bandits
von: Simchi-Levi, David, et al.
Veröffentlicht: (2022)

SGD with Dependent Data: Optimal Estimation, Regret, and Inference
von: Shen, Yinan, et al.
Veröffentlicht: (2026)

Minimax Regret Learning for Data with Heterogeneous Subgroups
von: Mo, Weibin, et al.
Veröffentlicht: (2024)

Stronger Neyman Regret Guarantees for Adaptive Experimental Design
von: Noarov, Georgy, et al.
Veröffentlicht: (2025)

kNNSampler: Stochastic Imputations for Recovering Missing Value Distributions
von: Pashmchi, Parastoo, et al.
Veröffentlicht: (2025)

Tail allocation for conformal prediction intervals
von: Wang, Tianying
Veröffentlicht: (2026)

Locally Optimal Fixed-Budget Best Arm Identification in Two-Armed Gaussian Bandits with Unknown Variances
von: Kato, Masahiro
Veröffentlicht: (2023)

Optimal Demixing of Nonparametric Densities
von: Fan, Jianqing, et al.
Veröffentlicht: (2026)

Distributional Treatment Effect Estimation across Heterogeneous Sites via Optimal Transport
von: Bateni, Borna, et al.
Veröffentlicht: (2025)

Optimal convex $M$-estimation via score matching
von: Feng, Oliver Y., et al.
Veröffentlicht: (2024)

Mitigating Privacy-Utility Trade-off in Decentralized Federated Learning via $f$-Differential Privacy
von: Li, Xiang, et al.
Veröffentlicht: (2025)

Transfer Learning for High-dimensional Quantile Regression with Distribution Shift
von: Bai, Ruiqi, et al.
Veröffentlicht: (2024)

A Conditional Distribution Equality Testing Framework using Deep Generative Learning
von: Zheng, Siming, et al.
Veröffentlicht: (2025)

Anytime-valid off-policy inference for contextual bandits
von: Waudby-Smith, Ian, et al.
Veröffentlicht: (2022)

Tail-adaptive Bayesian shrinkage
von: Lee, Se Yoon, et al.
Veröffentlicht: (2020)

Selecting the Best Optimizing System
von: Si, Nian, et al.
Veröffentlicht: (2022)

Multimodal Bandits: Regret Lower Bounds and Optimal Algorithms
von: Réveillard, William, et al.
Veröffentlicht: (2025)

Conformal Prediction under Levy-Prokhorov Distribution Shifts: Robustness to Local and Global Perturbations
von: Aolaritei, Liviu, et al.
Veröffentlicht: (2025)

Adaptive Split Balancing for Optimal Random Forest
von: Zhang, Yuqian, et al.
Veröffentlicht: (2024)

Sobolev Norm Learning Rates for Conditional Mean Embeddings
von: Talwai, Prem, et al.
Veröffentlicht: (2021)

UTOPIA: Universally Trainable Optimal Prediction Intervals Aggregation
von: Fan, Jianqing, et al.
Veröffentlicht: (2023)

Optimal Bias-variance Tradeoff in Matrix and Tensor Estimation
von: Kumar, Shivam, et al.
Veröffentlicht: (2025)

Minimax-Optimal Two-Sample Test with Sliced Wasserstein
von: Tran, Binh Thuan, et al.
Veröffentlicht: (2025)

Optimal Differentially Private Ranking from Pairwise Comparisons
von: Cai, T. Tony, et al.
Veröffentlicht: (2025)

The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli
von: Cohen, Doron, et al.
Veröffentlicht: (2024)

Conformal Risk Control for Non-Monotonic Losses
von: Angelopoulos, Anastasios N.
Veröffentlicht: (2026)

Optimal and Structure-Adaptive CATE Estimation with Kernel Ridge Regression
von: Kim, Seok-Jin
Veröffentlicht: (2026)

Sinkhorn Treatment Effects: A Causal Optimal Transport Measure
von: Agarwal, Medha, et al.
Veröffentlicht: (2026)

Globally-Optimal Greedy Experiment Selection for Active Sequential Estimation
von: Li, Xiaoou, et al.
Veröffentlicht: (2024)

Stability Bounds for Smooth Optimal Transport Maps and their Statistical Implications
von: Balakrishnan, Sivaraman, et al.
Veröffentlicht: (2025)

Optimal Discriminant Analysis in High-Dimensional Latent Factor Models
von: Bing, Xin, et al.
Veröffentlicht: (2022)

Optimal Aggregation of Prediction Intervals under Unsupervised Domain Shift
von: Ge, Jiawei, et al.
Veröffentlicht: (2024)

Optimal Design under Interference, Homophily, and Robustness Trade-offs
von: Thiyageswaran, Vydhourie, et al.
Veröffentlicht: (2026)

Multiply Robust Conformal Risk Control with Coarsened Data
von: Paul, Manit, et al.
Veröffentlicht: (2025)

Ask for More Than Bayes Optimal: A Theory of Indecisions for Classification
von: Ndaoud, Mohamed, et al.
Veröffentlicht: (2024)

Optimal Estimation of Shared Singular Subspaces across Multiple Noisy Matrices
von: Ma, Zhengchi, et al.
Veröffentlicht: (2024)

Optimal sparse phase retrieval via a quasi-Bayesian approach
von: Mai, The Tien
Veröffentlicht: (2025)

Doubly Robust Interval Estimation for Optimal Policy Evaluation in Online Learning
von: Shen, Ye, et al.
Veröffentlicht: (2021)

Contextual Dynamic Pricing: Algorithms, Optimality, and Local Differential Privacy Constraints
von: Zhao, Zifeng, et al.
Veröffentlicht: (2024)

Optimal Sparse Singular Value Decomposition for High-dimensional High-order Data
von: Zhang, Anru, et al.
Veröffentlicht: (2018)