Copertina

Optimal Top-Two Method for Best Arm Identification and Fluid Analysis

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bandyopadhyay, Agniv, Juneja, Sandeep, Agrawal, Shubhada
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Regret Tail Characterization of Optimal Bandit Algorithms with Generic Rewards
di: Panda, Subhodip, et al.
Pubblicazione: (2026)

Optimal Best Arm Identification with Fixed Confidence in Restless Bandits
di: Karthik, P. N., et al.
Pubblicazione: (2023)

Game of arrivals at a two queue network with heterogeneous customer routes
di: Bandyopadhyay, Agniv, et al.
Pubblicazione: (2023)

Optimal Best-Arm Identification under Fixed Confidence with Multiple Optima
di: Truong, Lan V.
Pubblicazione: (2025)

Best Arm Identification with Minimal Regret
di: Yang, Junwen, et al.
Pubblicazione: (2024)

Best-Arm Identification with Noisy Actuation
di: Karakas, Merve, et al.
Pubblicazione: (2026)

Optimal Multi-Objective Best Arm Identification with Fixed Confidence
di: Chen, Zhirui, et al.
Pubblicazione: (2025)

Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget
di: Bian, Jie, et al.
Pubblicazione: (2025)

Optimal Algorithms for Bandit Learning in Matching Markets
di: Pagare, Tejas, et al.
Pubblicazione: (2025)

Fixed-Confidence Best Arm Identification with Decreasing Variance
di: Roychowdhury, Tamojeet, et al.
Pubblicazione: (2025)

Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits
di: Hou, Yunlong, et al.
Pubblicazione: (2024)

Fixed-Budget Differentially Private Best Arm Identification
di: Chen, Zhirui, et al.
Pubblicazione: (2024)

Best Arm Identification with Possibly Biased Offline Data
di: Yang, Le, et al.
Pubblicazione: (2025)

Minimax Optimal Simple Regret in Two-Armed Best-Arm Identification
di: Kato, Masahiro
Pubblicazione: (2024)

Eventually LIL Regret: Almost Sure $\ln\ln T$ Regret for a sub-Gaussian Mixture on Unbounded Data
di: Agrawal, Shubhada, et al.
Pubblicazione: (2025)

Cover meets Robbins while Betting on Bounded Data: $\ln n$ Regret and Almost Sure $\ln\ln n$ Regret
di: Agrawal, Shubhada, et al.
Pubblicazione: (2026)

On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds
di: Agrawal, Shubhada, et al.
Pubblicazione: (2025)

Minimax and Bayes Optimal Best-Arm Identification
di: Kato, Masahiro
Pubblicazione: (2025)

Optimal Arm Elimination Algorithms for Combinatorial Bandits
di: Wen, Yuxiao, et al.
Pubblicazione: (2025)

Dual Representation of Minimum Divergence Under Integral Constraints
di: Shekhar, Shubhanshu, et al.
Pubblicazione: (2026)

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

Differentially Private Best-Arm Identification
di: Azize, Achraf, et al.
Pubblicazione: (2024)

Asymptotically Optimal Sequential Testing with Markovian Data
di: Sethi, Alhad, et al.
Pubblicazione: (2026)

The Role of Contextual Information in Best Arm Identification
di: Kato, Masahiro, et al.
Pubblicazione: (2021)

Optimal Batched Best Arm Identification
di: Jin, Tianyuan, et al.
Pubblicazione: (2023)

Worst-Case Optimal Multi-Armed Gaussian Best Arm Identification with a Fixed Budget
di: Kato, Masahiro
Pubblicazione: (2023)

MASSFormer: Mobility-Aware Spectrum Sensing using Transformer-Driven Tiered Structure
di: Janu, Dimpal, et al.
Pubblicazione: (2024)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
di: Agrawal, Shubhada, et al.
Pubblicazione: (2024)

Optimal Multi-Fidelity Best-Arm Identification
di: Poiani, Riccardo, et al.
Pubblicazione: (2024)

Timely Best Arm Identification in Restless Shared Networks
di: Zhou, Mengqiu, et al.
Pubblicazione: (2026)

Top-$K$ ranking with a monotone adversary
di: Yang, Yuepeng, et al.
Pubblicazione: (2024)

Variance-Optimal Arm Selection: Misallocation Minimization and Best Arm Identification
di: Khurshid, Sabrina, et al.
Pubblicazione: (2025)

Best Agent Identification for General Game Playing
di: Stephenson, Matthew, et al.
Pubblicazione: (2025)

Optimal Best Arm Identification under Differential Privacy
di: Jourdan, Marc, et al.
Pubblicazione: (2025)

Nearly Optimal Best Arm Identification for Semiparametric Bandits
di: Kim, Seok-Jin
Pubblicazione: (2026)

Fundamental limits for weighted empirical approximations of tilted distributions
di: Iyer, Sarvesh Ravichandran, et al.
Pubblicazione: (2025)

Two-Sided Bounds for Entropic Optimal Transport via a Rate-Distortion Integral
di: Liu, Jingbo
Pubblicazione: (2026)

Multi-Agent Best Arm Identification in Stochastic Linear Bandits
di: Agrawal, Sanjana, et al.
Pubblicazione: (2024)

Near Optimal Best Arm Identification for Clustered Bandits
di: Yash, et al.
Pubblicazione: (2025)

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
di: Zhang, Yihan, et al.
Pubblicazione: (2024)