Jingcheng Liu

Publication Activity (10 Years)

Years Active: 2013-2020
Publications (10 Years): 15

Top Topics

Disjunctive Normal Form

Uniform Sampling

Top Venues

Publications

Heng Guo, Jingcheng Liu, Pinyan Lu
Zeros of ferromagnetic 2-spin systems. SODA (2020)
Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
A Deterministic Algorithm for Counting Colorings with 2-Delta Colors. FOCS (2019)
Heng Guo, Mark Jerrum, Jingcheng Liu
Uniform Sampling Through the Lovász Local Lemma. J. ACM 66 (3) (2019)
Heng Guo, Jingcheng Liu, Pinyan Lu
Zeros of ferromagnetic 2-spin systems. CoRR (2019)
Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
Fisher Zeros and Correlation Decay in the Ising Model. ITCS (2019)
Jingcheng Liu, Kunal Talwar
Private selection from private candidates. STOC (2019)
Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
A deterministic algorithm for counting colorings with 2Δ colors. CoRR (2019)
Jingcheng Liu, Kunal Talwar
Private Selection from Private Candidates. CoRR (2018)
Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
Fisher zeros and correlation decay in the Ising model. CoRR (2018)
Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
The Ising Partition Function: Zeros and Deterministic Approximation. FOCS (2017)
Heng Guo, Mark Jerrum, Jingcheng Liu
Uniform sampling through the Lovasz local lemma. STOC (2017)
Alessandro Chiesa, Matthew Green, Jingcheng Liu, Peihan Miao, Ian Miers, Pratyush Mishra
Decentralized Anonymous Micropayments. EUROCRYPT (2) (2017)
Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
The Ising Partition Function: Zeros and Deterministic Approximation. CoRR (2017)
Alessandro Chiesa, Matthew Green, Jingcheng Liu, Peihan Miao, Ian Miers, Pratyush Mishra
Decentralized Anonymous Micropayments. IACR Cryptol. ePrint Arch. 2016 (2016)
Heng Guo, Mark Jerrum, Jingcheng Liu
Uniform Sampling through the Lovász Local Lemma. CoRR (2016)
Jingcheng Liu, Pinyan Lu
FPTAS for Counting Monotone CNF. SODA (2015)
Jingcheng Liu, Pinyan Lu
FPTAS for #BIS with Degree Bounds on One Side. STOC (2015)
Jingcheng Liu, Pinyan Lu, Chihao Zhang
The Complexity of Ferromagnetic Two-spin Systems with External Fields. CoRR (2014)
Jingcheng Liu, Pinyan Lu
FPTAS for #BIS with One Side Degree Bound. CoRR (2014)
Jingcheng Liu, Pinyan Lu, Chihao Zhang
The Complexity of Ferromagnetic Two-spin Systems with External Fields. APPROX-RANDOM (2014)
Chengyu Lin, Jingcheng Liu, Pinyan Lu
A Simple FPTAS for Counting Edge Covers. SODA (2014)
Jingcheng Liu, Pinyan Lu, Chihao Zhang
FPTAS for Counting Weighted Edge Covers. ESA (2014)
Chengyu Lin, Jingcheng Liu, Pinyan Lu
A Simple FPTAS for Counting Edge Covers. CoRR (2013)
Jingcheng Liu, Pinyan Lu
FPTAS for Counting Monotone CNF. CoRR (2013)