60 citations · 271 across the 21 of their papers we have counts for
Showing 2010 · math.PRShow all
2 papers · 2 filters
math.PR2010★ 43 cited
Giant vacant component left by a random walk in a random d-regular graph
Jiri Cerny, Augusto Teixeira, David Windisch
We study the trajectory of a simple random walk on a d-regular graph with d>2 and locally tree-like structure as the number n of vertices grows. Examples of such graphs include ran…
math.PR2010★ 9 cited
Random Matrices and complexity of Spin Glasses
A. Auffinger, G. Ben Arous, J. Cerny
We give an asymptotic evaluation of the complexity of spherical p-spin spin-glass models via random matrix theory. This study enables us to obtain detailed information about the bo…