A Metropolis-type Optimization Algorithm on the Infinite Tree (1997)

by David Aldous
Venue:Algoritmica
Citations:5 - 0 self

Active Bibliography

ABSTRACT: TREE-INDEXED PROCESSES – Robin Pemantle - 2004
2 On the Critical Value for "Percolation" of Minimum-Weight Trees in the Mean-Field Distance Model – David Aldous - 1996
15 Galton-Watson trees with the same mean have the same polar sets – Robin Pemantle, Yuval Peres - 1995
21 Probability on Trees: An Introductory Climb – Yuval Peres - 1999
18 Critical random walk in random environment on a tree. Preprint. Keywords: RWRE, critical RWRE, tree, tree-indexed random walk Subject classification: Primary: 60J15. Secondary: 60G60 – Robin Pemantle - 1991
unknown title – Yueyun Hu, Zhan Shi - 2006
4 Homogenization of divergence-form operators with lower order terms in random media – Antoine Lejay - 2001
17 Random walk on the incipient infinite cluster on trees – Martin T. Barlow, Takashi Kumagai
3 Limit Theorems for Tagged Particles – P. A. Ferrari - 1996
2 Diffusivity in one-dimensional generalized Mott variable-range hopping models. Available at arXiv:math.PR/0701253 – P. Caputo, A. Faggionato, Università Roma Tre, Università “la Sapienza - 2007
35 Phase Transitions on Nonamenable Graphs – Russell Lyons - 2000
Equilibrium Fluctuations for ∇φ Interface Model – Giambattista Giacomin, Stefano Olla, Herbert Spohn, Università Di Milano, Université De Cergy-pontoise, Tu München - 2001
HYDRODYNAMIC LIMIT OF ZERO RANGE PROCESSES AMONG RANDOM CONDUCTANCES ON THE SUPERCRITICAL PERCOLATION CLUSTER – Alessandra Faggionato - 810
19 Measure Change in Multitype Branching – J. D. Biggins, A. E. Kyprianou - 2001
1 Total Progeny in Killed Branching Random Walk – L. Addario-berry, N. Broutin - 2009
unknown title – unknown authors
7 Search cost for a nearly optimal path in a binary tree – Robin Pemantle - 2009
Random Walks and Geometry on Graphs of Exponential Growth – Bálint Virág - 2000
5 On the Speed of Random Walks on Graphs – Bálint Virág - 1999