Sökning: "convergence rate of Markov chains"

Hittade 2 avhandlingar innehållade orden convergence rate of Markov chains.

1. 1. Perturbed Markov Chains with Damping Component and Information Networks

   Författare :Benard Abola; Sergei Silvestrov; Christopher Engström; Dmitrii Silvestrov; Anatoliy Malyarenko; Milica Rancic; Vladimir Anisimov; Mälardalens högskola; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mathematics Applied Mathematics; matematik tillämpad matematik;

   Sammanfattning : This thesis brings together three thematic topics, PageRank of evolving tree graphs, stopping criteria for ranks and perturbed Markov chains with damping component. The commonality in these topics is their focus on ranking problems in information networks. LÄS MER

3. 2. Mixing times for neighbour transposition shuffles on graphs

   Författare :Stefan Erikshed; Göteborgs universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; card shuffling; mixing time; neighbour transpositions; convergence rate of Markov chains; lollipop graphs; random graphs; lollipop graphs;

   Sammanfattning : .... LÄS MER