Buchumschlag

Fixed-Confidence Best Arm Identification with Decreasing Variance

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Roychowdhury, Tamojeet, Reddy, Kota Srinivas, Jagannathan, Krishna P, Moharir, Sharayu
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Information Theory Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fixed-Budget Differentially Private Best Arm Identification
von: Chen, Zhirui, et al.
Veröffentlicht: (2024)

Optimal Best Arm Identification with Fixed Confidence in Restless Bandits
von: Karthik, P. N., et al.
Veröffentlicht: (2023)

Online Clustering of Data Sequences with Bandit Information
von: Chandran, G Dhinesh, et al.
Veröffentlicht: (2025)

Fixed-Budget Constrained Best Arm Identification in Grouped Bandits
von: Mukherjee, Raunak, et al.
Veröffentlicht: (2026)

Optimal Best-Arm Identification under Fixed Confidence with Multiple Optima
von: Truong, Lan V.
Veröffentlicht: (2025)

Optimal Multi-Objective Best Arm Identification with Fixed Confidence
von: Chen, Zhirui, et al.
Veröffentlicht: (2025)

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

Differentially Private Best-Arm Identification
von: Azize, Achraf, et al.
Veröffentlicht: (2024)

Worst-Case Optimal Multi-Armed Gaussian Best Arm Identification with a Fixed Budget
von: Kato, Masahiro
Veröffentlicht: (2023)

Best Arm Identification with Minimal Regret
von: Yang, Junwen, et al.
Veröffentlicht: (2024)

Best-Arm Identification with Noisy Actuation
von: Karakas, Merve, et al.
Veröffentlicht: (2026)

Foundation of Calculating Normalized Maximum Likelihood for Continuous Probability Models
von: Suzuki, Atsushi, et al.
Veröffentlicht: (2024)

Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget
von: Bian, Jie, et al.
Veröffentlicht: (2025)

Minimax and Bayes Optimal Best-Arm Identification
von: Kato, Masahiro
Veröffentlicht: (2025)

The Role of Contextual Information in Best Arm Identification
von: Kato, Masahiro, et al.
Veröffentlicht: (2021)

On the Regret of Coded Caching with Adversarial Requests
von: Nayak, Anupam, et al.
Veröffentlicht: (2024)

Time-Uniform Confidence Spheres for Means of Random Vectors
von: Chugg, Ben, et al.
Veröffentlicht: (2023)

Minimax Optimal Simple Regret in Two-Armed Best-Arm Identification
von: Kato, Masahiro
Veröffentlicht: (2024)

Constrained Best Arm Identification in Grouped Bandits
von: Dharod, Sahil, et al.
Veröffentlicht: (2024)

Optimal Top-Two Method for Best Arm Identification and Fluid Analysis
von: Bandyopadhyay, Agniv, et al.
Veröffentlicht: (2024)

Best Arm Identification with Possibly Biased Offline Data
von: Yang, Le, et al.
Veröffentlicht: (2025)

Benign overfitting in Fixed Dimension via Physics-Informed Learning with Smooth Inductive Bias
von: Wong, Honam, et al.
Veröffentlicht: (2024)

Influencing Bandits: Arm Selection for Preference Shaping
von: Nadkarni, Viraj, et al.
Veröffentlicht: (2024)

$L^1$ Estimation: On the Optimality of Linear Estimators
von: Barnes, Leighton P., et al.
Veröffentlicht: (2023)

Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits
von: Hou, Yunlong, et al.
Veröffentlicht: (2024)

Minimax Optimal Algorithms with Fixed-$k$-Nearest Neighbors
von: Ryu, J. Jon, et al.
Veröffentlicht: (2022)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
von: Kim, Gilhan
Veröffentlicht: (2026)

Orthogonal Approximate Message Passing with Optimal Spectral Initializations for Rectangular Spiked Matrix Models
von: Chen, Haohua, et al.
Veröffentlicht: (2025)

On Robust Hypothesis Testing with respect to the Hellinger Distance
von: Modak, Eeshan, et al.
Veröffentlicht: (2025)

Distribution free M-estimation
von: Areces, Felipe, et al.
Veröffentlicht: (2025)

Statistical Mean Estimation with Coded Relayed Observations
von: Ling, Yan Hao, et al.
Veröffentlicht: (2025)

A Unified Representation of Density-Power-Based Divergences Reducible to M-Estimation
von: Kobayashi, Masahiro
Veröffentlicht: (2025)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
von: Lau, Ivan, et al.
Veröffentlicht: (2025)

Overfitting has a limitation: a model-independent generalization gap bound based on Rényi entropy
von: Suzuki, Atsushi, et al.
Veröffentlicht: (2025)

Asymptotic Theory of Eigenvectors for Latent Embeddings with Generalized Laplacian Matrices
von: Fan, Jianqing, et al.
Veröffentlicht: (2025)

Distributed Nonparametric Estimation: from Sparse to Dense Samples per Terminal
von: Yuan, Deheng, et al.
Veröffentlicht: (2025)

Robust Estimation Under Heterogeneous Corruption Rates
von: Chaudhuri, Syomantak, et al.
Veröffentlicht: (2025)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
von: Praharaj, Samya, et al.
Veröffentlicht: (2025)

Optimal Anytime-Valid Tests for Composite Nulls
von: Shekhar, Shubhanshu
Veröffentlicht: (2025)

Empirical Bayes Estimation for Lasso-Type Regularizers: Analysis of Automatic Relevance Determination
von: Yoshida, Tsukasa, et al.
Veröffentlicht: (2025)