3 papers
math.CO2024
Exact threshold and limiting distribution for non-linear Hamilton cycles
Byron Chin
For positive integers , an -cycle in an -uniform hypergraph is a cycle where each edge consists of vertices and each pair of consecutive edges interse…
cs.DS2024
Matching Algorithms in the Sparse Stochastic Block Model
Anna Brandenberger, Byron Chin, Nathan S. Sheffield +1
The stochastic block model (SBM) is a generalization of the Erdős--Rényi model of random graphs that describes the interaction of a finite number of distinct communities. In sparse…
math.PR2023
The Power of an Adversary in Glauber Dynamics
Byron Chin, Ankur Moitra, Elchanan Mossel +1
Glauber dynamics are a natural model of dynamics of dependent systems. While originally introduced in statistical physics, they have found important applications in the study of so…