Art
J-GLOBAL ID：201702224580971865   Reference number：17A1965599

Total variation discrepancy of deterministic random walks for ergodic Markov chains

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

About Shiraga Takeharu

(Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan)

About Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan

, 
Yamauchi Yukiko

About Yamauchi Yukiko

(Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan)

About Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan

, 
Kijima Shuji

About Kijima Shuji

(Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan)

About Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan

, 
Yamashita Masafumi

About Yamashita Masafumi

(Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan)

About Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan


Material：
Theoretical Computer Science  (Theoretical Computer Science Part B. Logic, Semantics and Theory of Programming)

About Theoretical Computer Science


Volume： 699  Page： 63-74  Publication year： 2017 
JST Material Number： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  Document type： Article
Article type： 原著論文  Country of issue： Netherlands (NLD)  Language： ENGLISH (EN)
Abstract/Point：
Abstract/Point
Japanese summary of the article(about several hundred characters).
All summary is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
Motivated by a derandomization...
Register(free) or Log In to access 

Please login to MyJ-GLOBAL to see full information. You also need to select "Display abstract, etc. of medical articles" in your MyJ-GLOBAL account page in order to see abstracts, etc. of medical articles.

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A1965599&from=J-GLOBAL&jstjournalNo=T0022A") }}
Thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
*random walk

About random walk

, 
mixing time

About mixing time

, 
Monte Carlo method

About Monte Carlo method

, 
token

About token

, 
*Markov chain

About Markov chain


Semi thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
上界

About 上界

, 
MCMC

About MCMC

, 
*決定論

About 決定論

, 【Automatic Indexing@JST】
Author keywords (5)：
Rotor router model

About Rotor router model

, 
Propp machine

About Propp machine

, 
Load balancing

About Load balancing

, 
Markov chain Monte Carlo (MCMC)

About Markov chain Monte Carlo (MCMC)

, 
Mixing time

About Mixing time

JST classification (2)：
JST classification
Category name(code) classified by JST.
Computer networks 
(JC03000K)

About Computer networks

,  Statistics 
(AB08000H)

About Statistics

Terms in the title (4)：
Terms in the title
Keywords automatically extracted from the title.
Markov連鎖

About Markov連鎖

, 
ランダムウォーク

About ランダムウォーク

, 
全変動

About 全変動

, 
相違

About 相違


Return to Previous Page

TOP

BOTTOM