Yixiao Yu

collaborators

3 papers

cs.DS2026

Zero-free regions and concentration inequalities for hypergraph colorings in the local lemma regime

Jingcheng Liu, Yixiao Yu

We show that for $q$ -colorings in $k$ -uniform hypergraphs with maximum degree $Δ$ , if $k \geq 50$ and $q \geq 700 Δ^{\frac{5}{k - 10}}$ , there is a "Lee-Yang" zero-free strip around the i…

cs.DS2025

Learning CNF formulas from uniform random solutions in the local lemma regime

Weiming Feng, Xiongxin Yang, Yixiao Yu +1

We study the problem of learning a $n$ -variables $k$ -CNF formula $Φ$ from its i.i.d. uniform random solutions, which is equivalent to learning a Boolean Markov random field (MRF) w…

cs.DS2025

Phase Transitions via Complex Extensions of Markov Chains

Jingcheng Liu, Chunyang Wang, Yitong Yin +1

We study algebraic properties of partition functions, particularly the location of zeros, through the lens of rapidly mixing Markov chains. The classical Lee-Yang program initiated…