ブロードキャストモデルにおけるコイン問題の情報複雑度解析

arXiv stat.ML ・ 2026-08-03

原題: Tight Information Complexity of the Coin Problem in the Broadcast Model

AI による要約

共有ブラックボードモデルにおける二項分布の分散テストの情報複雑度を数学的に解析し、最適なプロトコルを分類した。新しい不等式を用いて最適な情報コストの境界を明らかにした理論的研究である。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv stat.ML）をご確認ください。