Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Malwina Luczak"'
Autor:
Malwina Luczak
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AI,..., Iss Proceedings (2008)
We consider Markovian models on graphs with local dynamics. We show that, under suitable conditions, such Markov chains exhibit both rapid convergence to equilibrium and strong concentration of measure in the stationary distribution. We illustrate ou
Externí odkaz:
https://doaj.org/article/9ba0f7ad8ee842c694f5eebb6478221a
We present new concentration of measure inequalities for Markov chains, generalising results for chains that are contracting in Wasserstein distance. These are particularly suited to establishing the cut-off phenomenon for suitable chains. We apply o
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f57f51b825eb2d2e88e0813cc33f85b6
http://eprints.lse.ac.uk/115196/
http://eprints.lse.ac.uk/115196/
Autor:
Tomasz Luczak, Malwina Luczak
Publikováno v:
IndraStra Global.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d60bbfaaed393c7b1f9a032e34f2a13d
https://igi.indrastra.com/items/show/311292
https://igi.indrastra.com/items/show/311292
Autor:
Steven Noble, Malwina Luczak
We define the decision problem {\textsc {data arrangement}}, which involves arranging the vertices of a graph $G$ at the leaves of a $d$-ary tree so that a weighted sum of the distances between pairs of vertices measured with respect to the tree topo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d47298fc249099962756977964d796f7
http://bura.brunel.ac.uk/handle/2438/1676
http://bura.brunel.ac.uk/handle/2438/1676