{{ $t("message.ADVERTISEMENT") }}
{{ $t("message.AD_EXPIRE_DATE") }}2024年03月
文献
J-GLOBAL ID:201702224580971865   整理番号:17A1965599

エルゴードMarkov連鎖のための決定論的ランダムウォークの全変動の相違【Powered by NICT】

Total variation discrepancy of deterministic random walks for ergodic Markov chains
著者 (4件):
資料名:
巻: 699  ページ: 63-74  発行年: 2017年 
JST資料番号: T0022A  ISSN: 0304-3975  CODEN: TCSDIQ  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: オランダ (NLD)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Markov連鎖の非ランダム化モンテカルロ(MCMC)に触発されて,本論文では,決定論的ランダムウォーク,酔歩に類似した決定論的プロセスであることを述べた。頂点賢明な不一致(すなわち,L∞矛盾)の分析におけるいくつかの最近の進歩が,全変動不一致(すなわち,1-不一致),MCMCに基づくFPRASの解析において重要な役割を果たしているほとんど知られていない。本論文では,Markov連鎖におけるトークンの期待数の間の1-不一致とその対応する決定論的ランダムウォークにおけるトークンの数を調べた。はエルゴードMarkov連鎖のための1-不一致の簡単だが自明でない上界O(m t ~*)を与え,mは遷移図のエッジの数であり,t~*はMarkov連鎖の混合時間である。非忘却型決定論的ランダムウォークのためのより良い上限O(m √t ~*)を与え,対応するMarkov連鎖は,エルゴード的であると遅延。もいくつかの下限を示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

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

前のページに戻る