Author

Jing-Cheng Liu

h-index 19 View on Semantic Scholar

We have 2 of 76 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

Jul 2026

Private Approximation of Graph Spectra and Cuts via Spectral Amplifiers

A primitive with a sharper error dependence on $n$ and $d$ for the downstream cut approximation is developed and combined with a new edge-sensitive terminal cut oracle with additive error yields the final worst-case polynomial-time private cut-release error.

Chenglin Fan, Jingcheng Liu, Pan Peng et al. · arXiv.org · 0 citations