User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Improved mixing rates of directed cycles by added connection

  • Open access
  • PDF
  • 766.65 K
  1. Addario-Berry Louigi, Lei Tao, The mixing time of the Newman–Watts small world, 10.1137/1.9781611973099.131
  2. Boyd Stephen, Diaconis Persi, Parrilo Pablo, Xiao Lin, Fastest Mixing Markov Chain on Graphs with Symmetries, 10.1137/070689413
  3. Boyd Stephen, Diaconis Persi, Xiao Lin, Fastest Mixing Markov Chain on a Graph, 10.1137/s0036144503423264
  4. Diaconis Persi, Holmes Susan, Neal Radford M., Analysis of a nonreversible Markov chain sampler, 10.1214/aoap/1019487508
  5. Durrett Rick, Random Graph Dynamics, ISBN:9780511546594, 10.1017/cbo9780511546594
  6. Gerencsér, B.: Mixing times of Markov chains on a cycle with additional long range connections. arXiv:1401.1692 (2014)
  7. Jerrum Mark, Mathematical Foundations of the Markov Chain Monte Carlo Method, Algorithms and Combinatorics (1998) ISBN:9783642084263 p.116-165, 10.1007/978-3-662-12788-9_4
  8. Krivelevich Michael, Reichman Daniel, Samotij Wojciech, Smoothed Analysis on Connected Graphs, 10.1137/151002496
  9. Levin, D., Peres, Y., Wilmer, E.: Markov Chains and Mixing Times. American Mathematical Society, Providence (2009)
  10. Lovász László, Vempala Santosh, Hit-and-Run from a Corner, 10.1137/s009753970544727x
  11. Lovász László, Vempala Santosh, Simulated annealing in convex bodies and an O*(n4) volume algorithm, 10.1016/j.jcss.2005.08.004
  12. Montenegro, R., Tetali, P.: Mathematical aspects of mixing times in Markov chains, Foundations and Trends®. Theor. Comput. Sci. 1, 237–354 (2006)
  13. Nedic Angelia, Olshevsky Alex, Distributed Optimization Over Time-Varying Directed Graphs, 10.1109/tac.2014.2364096
  14. Nedic A., Ozdaglar A., Parrilo P.A., Constrained Consensus and Optimization in Multi-Agent Networks, 10.1109/tac.2010.2041686
  15. Newman M. E. J., Moore C., Watts D. J., Mean-Field Solution of the Small-World Network Model, 10.1103/physrevlett.84.3201
  16. Olshevsky Alex, Tsitsiklis John N., Convergence Speed in Distributed Consensus and Averaging, 10.1137/060678324
Bibliographic reference Gerencser, Balazs ; Hendrickx, Julien. Improved mixing rates of directed cycles by added connection. In: Journal of Theoretical Probability, Vol. 32, no. 2, p. 684-701 (2019)
Permanent URL http://hdl.handle.net/2078.1/213943