一つ読むか、三つ読むか。
三つの情報源のうち一つが虚偽の報告を返し得るとき、どこまで観測すればよいか。失敗確率を5%以下に保つ計画の最悪時の期待費用は、指定したモデルの理論下限に一致します。後期観測一件の費用を2とすると、その値は約5.4293です。
詳しく読む研究
同じ五回で、届く精度が変わる。
観測の回数が同じでも、保証できる精度は同じとは限りません。共有された偏りとノイズを含むモデルで、五回の適応的観測が全九項の最適精度に達する領域を証明しました。最善の固定方式との誤差比には、一定の上限がありません。
詳しく読むF最善の固定五項
誤差は平方根のオーダー
A五回の最適な適応的観測
誤差は一次のオーダー
FとAは最適な最悪絶対回復誤差。証明したパラメータ領域で他のモデル条件を固定し、ノイズの上限εをゼロへ近づけたときの結果です。
精度から、観測の最小費用を求める。
必要な精度を満たす観測の最小費用を求める。既知の線形モデルでの取得計画に加え、学んだ予測を確かめる最低検査費用と、学習・検査を合わせた費用の上限を明らかにしました。
詳しく読むここで、止められる。
{000, 100}残る未知は一次元
出力は000でよい。
000と100は、どちらも二つの候補から一ビット以内にあります。
まだ、測る必要がある。
{000, 111}残る未知は一次元
両方に届く出力はない。
候補間の距離は三ビット。両方から一ビット以内にある出力は存在しません。
省略した情報の代価を求める。
情報をまとめると、検証には何が起きるのか。対象モデルで、費用を保てる場合から追加費用が生じる場合までを捉え、その最悪時の倍率を厳密に求めました。
詳しく読む