Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Coupling, transportní metrika a aplikace pro přibližné počítání
Kluvancová, Rozálie ; Prokešová, Michaela (vedoucí práce) ; Swart, Jan (oponent)
Důležitou vlastností markovských řetězců s diskrétním časem a konečnou množinou stavů je rychlost konvergence marginálního rozdělení řetězce ke stacionárnímu rozdě- lení (neboli rychlost mixingu). Pokud zkonstruujeme coupling dvou markovských řetězců se stejnou maticí pravděpodobností přechodu, kdy jeden startuje ze stacionárního rozdě- lení a druhý z pevného stavu, můžeme ho použít k odhadu rychlosti mixingu. Cílem práce je popsat, jak můžeme takový coupling sestrojit pomocí transportní metriky, a aplikovat tuto metodu při přibližném počítání prvků množiny všech přípustných obarvení grafu. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.