{"id":"arxiv/2607.02896","url":"https://arxiv.org/abs/2607.02896","tags":["cs.IT","cs.LG","math.ST","stat.ML"],"score":0,"title":"Open Problem: Is Interaction Necessary for Order-Optimal 1-bit Mean Estimation?","domain":"cs.IT","source":"arxiv","authors":["Ivan Lau","Jonathan Scarlett"],"reviews":0,"subject":"cs.IT","summary":"We ask whether interaction is necessary for order-optimal 1-bit mean estimation over nonparametric finite-moment classes. Adaptive threshold-query protocols achieve the order-optimal 1-bit minimax rate, and the same rate is attainable with general 1-bit queries using only one adaptive transition (i.e., two stages of querying). In the non-adaptive setting, threshold and interval queries are known to be highly suboptimal, but the case of arbitrary non-adaptive quantizers remains unresolved. Can such quantizers match the adaptive rate, yielding an optimal one-shot protocol? Or is the known…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}