Yumeng Zhang

activity

20142021

most citedRapid Mixing of Hypergraph Independent Set

22 citations · 36 across the 9 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

math.PR2016★ 3 cited

Reconstruction of colourings without freezing

Allan Sly, Yumeng Zhang

We prove that reconstruction in the $k$ -colouring model occurs strictly below the threshold for freezing for large $k$ .

math.PR2016★ 22 cited

Rapid Mixing of Hypergraph Independent Set

Jonathan Hermon, Allan Sly, Yumeng Zhang

We prove that the the mixing time of the Glauber dynamics for sampling independent sets on $n$ -vertex $k$ -uniform hypergraphs is $O (n lo g n)$ when the maximum degree $Δ$ satisfies…

math.PR2016★ 3 cited

The number of solutions for random regular NAE-SAT

Allan Sly, Nike Sun, Yumeng Zhang

Recent work has made substantial progress in understanding the transitions of random constraint satisfaction problems. In particular, for several of these models, the exact satisfi…