Jingcheng Liu
Jingcheng Liu
Verified email at - Homepage
Cited by
Cited by
Private selection from private candidates
J Liu, K Talwar
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
Uniform sampling through the Lovász local lemma
H Guo, M Jerrum, J Liu
Journal of the ACM (JACM) 66 (3), 1-31, 2019
The Ising partition function: Zeros and deterministic approximation
J Liu, A Sinclair, P Srivastava
Journal of Statistical Physics 174 (2), 287-315, 2019
Decentralized anonymous micropayments
A Chiesa, M Green, J Liu, P Miao, I Miers, P Mishra
Advances in Cryptology–EUROCRYPT 2017: 36th Annual International Conference …, 2017
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
Correlation decay and partition function zeros: Algorithms and phase transitions
J Liu, A Sinclair, P Srivastava
arXiv preprint arXiv:1906.01228, 2019
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
FPTAS for counting monotone CNF
J Liu, P Lu
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015
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
The complexity of ferromagnetic two-spin systems with external fields
J Liu, P Lu, C Zhang
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
FPTAS for counting weighted edge covers
J Liu, P Lu, C Zhang
Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014
Zeros of ferromagnetic 2-spin systems
H Guo, J Liu, P Lu
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2019
Approximate counting, phase transitions and geometry of polynomials
J Liu
UC Berkeley, 2019
Optimal Bounds on Private Graph Approximation
J Liu, J Upadhyay, Z Zou
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
Uniqueness and Rapid Mixing in the Bipartite Hardcore Model
X Chen, J Liu, Y Yin
arXiv preprint arXiv:2305.00186, 2023
Almost linear time differentially private release of synthetic graphs
J Liu, J Upadhyay, Z Zou
arXiv preprint arXiv:2406.02156, 2024
The system can't perform the operation now. Try again later.
Articles 1–16