有界次数Bayesネットワークのための独立試験【JST・京大機械翻訳】

Bhattacharyya Arnab; Canonne Clement L.; Yang Joy Qiping

プレプリント

J-GLOBAL ID：202202214895816803 整理番号：22P0333978

有界次数Bayesネットワークのための独立試験【JST・京大機械翻訳】

Independence Testing for Bounded Degree Bayesian Network

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2022年04月19日プレプリントサーバーでの情報更新日： 2023年01月03日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

次の独立試験問題を研究した:{0,1} ̄n上の分布Pからのサンプルへのアクセスは,Pが製品分布であるかどうか,あるいは,どの製品分布から全変動距離においてε-farであるかを決定する。任意の分布に対して,この問題はexp(n)サンプルを必要とする。本研究では,Pがスパース構造を持つならば,実際には線形に多くのサンプルが必要であることを示した。特に,もしPが,その下にあるDAGがdによって有界であるBayesネットワークに関してMarkovであるならば,次に,Θ(2 ̄d/2.n/ε ̄2)サンプルは,独立試験のために必要かつ十分であった。【JST・京大機械翻訳】

,
, , , 【Automatic Indexing@JST】

人工知能 , 信号理論 , 確率論 , システム・制御理論一般

, , ,

前のページに戻る