{"id":"arxiv/2608.02776","url":"https://arxiv.org/abs/2608.02776","tags":["cs.IT","cs.CC","math.ST","stat.ML"],"score":0,"title":"Tight Information Complexity of the Coin Problem in the Broadcast Model","domain":"cs.IT","source":"arxiv","authors":["Hadi Kazemi","Varun Jog"],"reviews":0,"subject":"cs.IT","summary":"We study distributed testing of $\\mathrm{Ber}(α)$ versus $\\mathrm{Ber}(β)$ in the broadcast, or shared-blackboard, model. For protocols with constant advantage, we characterise up to universal constant factors the information complexity under either hypothesis for every pair $β<α$. The characterisation shows that the two information costs can be quite different and identifies three parameter regimes, with optimal protocols based respectively on clean samples, a noisy binary symmetric channel, and an asymmetric $Z$-channel. The lower bounds rely on a novel mixed Hellinger--Jensen--Shannon…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}