Follow
Jingcheng Liu
Jingcheng Liu
Verified email at nju.edu.cn - Homepage
Title
Cited by
Cited by
Year
Private selection from private candidates
J Liu, K Talwar
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
602019
Uniform sampling through the Lovász local lemma
H Guo, M Jerrum, J Liu
Journal of the ACM (JACM) 66 (3), 1-31, 2019
522019
Decentralized Anonymous Micropayments
A Chiesa, M Green, J Liu, P Miao, I Miers, P Mishra
Annual International Conference on the Theory and Applications of …, 2017
502017
The Ising partition function: Zeros and deterministic approximation
J Liu, A Sinclair, P Srivastava
Journal of Statistical Physics 174 (2), 287-315, 2019
442019
A simple FPTAS for counting edge covers
C Lin, J Liu, P Lu
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014
402014
FPTAS for counting monotone CNF
J Liu, P Lu
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015
272015
Fisher zeros and correlation decay in the Ising model
J Liu, A Sinclair, P Srivastava
10th Innovations in Theoretical Computer Science Conference (ITCS 2019) 124 …, 2018
242018
FPTAS for# BIS with degree bounds on one side
J Liu, P Lu
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
242015
Correlation decay and partition function zeros: Algorithms and phase transitions
J Liu, A Sinclair, P Srivastava
arXiv preprint arXiv:1906.01228, 2019
23*2019
The complexity of ferromagnetic two-spin systems with external fields
J Liu, P Lu, C Zhang
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
212014
FPTAS for counting weighted edge covers
J Liu, P Lu, C Zhang
European Symposium on Algorithms, 654-665, 2014
182014
Zeros of ferromagnetic 2-spin systems
H Guo, J Liu, P Lu
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2019
92019
Approximate counting, phase transitions and geometry of polynomials
J Liu
PQDT-Global, 2019
52019
The system can't perform the operation now. Try again later.
Articles 1–13