Single-Variable Connectivity in Random kkk-SATwith Chunyang Wang, Yitong Yin, Yiyao Zhang1 versionW_nykrn8guv1 · current
Simulated annealing and Weak Poincaré inequalities with inverse-polynomial accuracy for the Sherrington-Kirkpatrick modelZhe Hou, Jingcheng Liu, Yixiao Yu0 citations2610.09882v12026arXiv
Learning CNF Formulas from Uniform Random Solutions: Near-Tight Sample Complexity for Valiant's AlgorithmWeiming Feng, Yixiao Yu, Yiyao Zhang0 citations2609.15268v12026arXiv
Learning AC0\mathsf{AC}^0AC0 under Locally Sampleable Graphical ModelsWeiming Feng, Xiongxin Yang, Yixiao Yu et al.0 citations2607.08303v12026arXiv
Zero-free regions and concentration inequalities for hypergraph colorings in the local lemma regimeJingcheng Liu, Yixiao Yu0 citations2601.13796v12026arXiv
Learning CNF formulas from uniform random solutions in the local lemma regimeWeiming Feng, Xiongxin Yang, Yixiao Yu et al.0 citations2511.02487v12025arXiv
Phase Transitions via Complex Extensions of Markov ChainsJingcheng Liu, Chunyang Wang, Yitong Yin et al.2 citations2411.06857v22024arXiv