Author

Yixiao Yu

h-index 2 View on Semantic Scholar

We have 2 of 8 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Simulated annealing and Weak Poincar\'e inequalities with inverse-polynomial accuracy for the Sherrington-Kirkpatrick model

We study sampling from the Gibbs distribution of the Sherrington-Kirkpatrick (SK) model with Glauber dynamics. For every fixed inverse temperature $0\leq\beta<1$ and every fixed $M,D>0$, we give a polynomial-time simulated annealing algorithm whose output distribution is within $n^{-M}$ total-variation distance of the...

Zhe Hou, Jing-Cheng Liu, Yi-Xiao Yu · 0 citations

Preprint Jul 2026

Learning $\mathsf{AC}^0$ under Locally Sampleable Graphical Models

A quasipolynomial-time learner for $\mathsf{AC}^0$ under graphical models that admit efficient local samplers, circumventing the polynomial-growth requirement in prior work.

Weiming Feng, Xiongxin Yang, Yixiao Yu et al. · 0 citations