Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Julia Gaudio"'
Autor:
Julia Gaudio, Elchanan Mossel
Graph shotgun assembly refers to the problem of reconstructing a graph from a collection of local neighborhoods. In this paper, we consider shotgun assembly of \ER random graphs $G(n, p_n)$, where $p_n = n^{-\alpha}$ for $0 < \alpha < 1$. We consider
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f3f7650e94a3c4fb516116920f3cd828
http://arxiv.org/abs/2010.14661
http://arxiv.org/abs/2010.14661
Publikováno v:
MIT web domain
In this technical note we find computable exponential convergence rates for a large class of stochastically ordered Markov processes. We extend the result of Lund, Meyn, and Tweedie (1996), who found exponential convergence rates for stochastically o
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6a4d675ddab32b4a0842e531599afc3a
https://hdl.handle.net/1721.1/125188
https://hdl.handle.net/1721.1/125188
Autor:
Yury Polyanskiy, Julia Gaudio
Publikováno v:
Electron. J. Probab.
This paper introduces the Attracting Random Walks model, which describes the dynamics of a system of particles on a graph with $n$ vertices. At each step, a single particle moves to an adjacent vertex (or stays at the current one) with probability pr
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f23d4778fc83c6b6771e1a2debe595dc
http://arxiv.org/abs/1903.00427
http://arxiv.org/abs/1903.00427