arXiv:2609. 08564v1 Announce Type: cross Abstract: We study distributed one-dimensional mean estimation under a 1-bit communication constraint.
By Ivan Lau, Jonathan Scarlett
arXiv:2608. 02538v1 Announce Type: cross Abstract: This paper is concerned with one-bit mean estimation, where each independent sample is represented by a single binary message.
By Jiachen Hu, Han Zhong
arXiv:2607. 02896v1 Announce Type: cross Abstract: We ask whether interaction is necessary for order-optimal 1-bit mean estimation over nonparametric finite-moment classes.
By Ivan Lau, Jonathan Scarlett
arXiv:2610.02771v1 Announce Type: cross
Abstract: We study fixed-confidence best-arm identification under strict 1-bit feedback constraints. At each round, the learner selects an arm and a query set,...
By Khang Luong, Dinh Thai Son, Hoang Ta, Hung The Tran, Tuan Quang Dam
arXiv:2606. 09668v1 Announce Type: new Abstract: Contextual queueing bandits provide a framework for learning to schedule heterogeneous jobs under unknown context-dependent service rates.
By Seoungbin Bae, Dabeen Lee
arXiv:2610. 02258v1 Announce Type: new Abstract: We study online convex optimization with one unbiased stochastic subgradient per round and an unknown finite conditional $p$th noise moment, $1<p\le2$.
By Vaneet Aggarwal