文献
J-GLOBAL ID:202002279387990182   整理番号:20A1504842

相関分布の非対話型シミュレーションは決定可能である【JST・京大機械翻訳】

Non interactive simulation of correlated distributions is decidable
著者 (3件):
資料名:
号: SODA ’18  ページ: 2728-2746  発行年: 2018年 
JST資料番号: D0698C  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
情報理論における基本的問題は次のものである:P=(X,Y)は,限界XとYが(潜在的に)相関する任意の分布である。AliceとBobは,Aliceが試料{x_i}_i≧1とB_obが試料{y_i}_i≧1,および全てのi,(x_i,y_i)P,の2つのプレーヤーである。結合分布Qは,Gacs-KornerとWynerによる情報理論において,いかなる相互作用も行わずに,AliceとBobによってシミュレートされ,PまたはQの少なくとも1つが分布Eq(Eqが点(0,0)と(1,1))で均一と定義されるとき,この疑問に答える。しかし,この特別な場合以外の場合,この疑問に対する回答は非常に少ない事例で理解されている。最近,Ghazzi,Kamathおよびスーダンは,この問題が{0,1}×{0,1}に支持されたQに対して決定可能であることを示した。それらの結果を任意の有限アルファベットに支持されたQに拡張した。さらに,Qがシミュレートできるならば,このアルゴリズムは(非対話型)シミュレーションプロトコルも提供することを示した。著者らは,Gauss幾何学(著者による)における最近の結果,ならびに,学習理論からのブースティングの方法および複雑性理論および付加結合器からのポテンシャル関数議論によって触発された新しい平滑化議論に頼った。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
データ保護 
タイトルに関連する用語 (3件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る