Juan C. Vera

activity

20072023

most citedComputing near-optimal Value-at-Risk portfolios using Integer Programming techniques

22 citations · 79 across the 19 of their papers we have counts for

collaborators

Showing math.PRShow all

4 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.PR2009★ 12 cited

Phase transition for the mixing time of the Glauber dynamics for coloring regular trees

Prasad Tetali, Juan C. Vera, Eric Vigoda +1

We prove that the mixing time of the Glauber dynamics for random k-colorings of the complete tree with branching factor b undergoes a phase transition at $k = b (1 + o_{b} (1)) / ln b$ . Ou…

math.PR2007

Reconstruction for Colorings on Trees

Nayantara Bhatnagar, Juan Vera, Eric Vigoda +1

Consider $k$ -colorings of the complete tree of depth $ℓ$ and branching factor $Δ$ . If we fix the coloring of the leaves, as $ℓ$ tends to $\infty$ , for what range of $k$ is th…

math.PR2007★ 18 cited

Randomly coloring planar graphs with fewer colors than the maximum degree

Thomas P. Hayes, Juan C. Vera, Eric Vigoda

We study Markov chains for randomly sampling $k$ -colorings of a graph with maximum degree $Δ$ . Our main result is a polynomial upper bound on the mixing time of the single-site upd…