Skip to content

Author

Jing-Cheng Liu

We have 3 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 Nov 2026

Approximating #BIS in $\exp(\widetilde O(n^{1/3}))$ Time

We give randomized algorithms for approximately counting and nearly uniformly sampling independent sets in arbitrary bipartite graphs (#BIS). At fixed accuracy, both algorithms run in $\exp(O(n^{1/3}\log^{4/3}n))$ time on $n$-vertex graphs. More generally, the same running-time dependence on the number of variables hol...

Jing-Cheng Liu, Yi-Tong Yin · 0 citations
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 · 1 citation
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. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.