11 citations · 24 across the 7 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
math.PR2010
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees
Ricardo Restrepo, Daniel Stefankovic, Juan C. Vera +2
We study the effect of boundary conditions on the relaxation time of the Glauber dynamics for the hard-core model on the tree. The hard-core model is defined on the set of independ…
math.PR2010
A probabilistic approach to the asymptotics of the length of the longest alternating subsequence
Christian Houdré, Ricardo Restrepo
Let be the length of the longest alternating subsequence of a uniform random permutation . Classical probabilistic arguments are used to rederive the asymptoti…
cs.IT2010★ 6 cited
Memory Allocation in Distributed Storage Networks
Mohsen Sardari, Ricardo Restrepo, Faramarz Fekri +1
We consider the problem of distributing a file in a network of storage nodes whose storage budget is limited but at least equals to the size file. We first generate encoded sym…