オーダー最適1ビット平均推定におけるインタラクションの不要性

arXiv cs.LG ・ 2026-08-03

原題: Interaction Is Not Necessary for Order-Optimal 1-Bit Mean Estimation

AI による要約

1ビット平均推定において、従来2段階のプロトコルで達成されていた最適なサンプル複雑性を、対話を必要としない非適応型プロトコルで実現可能であることを示した。事前のクエリ固定により、適応型と同等の精度と信頼性を維持しながらインタラクションを回避できる。

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