本論文では、統計分析の結果の正確性を確保する方法について検討している。特に、未知の分布に関する特性を検証する問題に焦点を当てている。
まず、検証者と不正な証明者の間の対話型プロトコルを提案する。このプロトコルを使うと、多項式時間で決定可能な任意の分布特性について、検証できる。分布が特性から遠い場合、検証者は高確率で拒否する。この健全性は、標準的な暗号学的仮定の下で成り立つ。
提案するプロトコルの特徴は以下の通り:
さらに、提案手法は以下の拡張も可能:
全体として、本論文は、分布特性の効率的な検証手法を提案し、その応用範囲を示したものである。
In eine andere Sprache
aus dem Quellinhalt
arxiv.org
Wichtige Erkenntnisse aus
by Tal Herman, ... um arxiv.org 09-11-2024
https://arxiv.org/pdf/2409.06594.pdfTiefere Fragen