Ricardo Restrepo

According to our database, Ricardo Restrepo authored at least 6 papers between 2010 and 2014.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2014

Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees.

Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang

SIAM J. Discret. Math., 2014

2013

Frozen variables in random boolean constraint satisfaction problems.

Michael Molloy, Ricardo Restrepo

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2011

Reconstruction and Clustering in Random Constraint Satisfaction Problems.

Andrea Montanari, Ricardo Restrepo, Prasad Tetali

SIAM J. Discret. Math., 2011

Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets.

Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

A Probabilistic Approach to the Asymptotics of the Length of the Longest Alternating Subsequence.

Christian Houdré, Ricardo Restrepo

Electron. J. Comb., 2010

Memory allocation in distributed storage networks.

Mohsen Sardari, Ricardo Restrepo, Faramarz Fekri, Emina Soljanin

Proceedings of the IEEE International Symposium on Information Theory, 2010