Private selection from private candidates J Liu, K Talwar Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 122 | 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 | 78 | 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 | 64 | 2017 |
The Ising partition function: Zeros and deterministic approximation J Liu, A Sinclair, P Srivastava Journal of Statistical Physics 174 (2), 287-315, 2019 | 62 | 2019 |
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 | 44 | 2014 |
Correlation decay and partition function zeros: Algorithms and phase transitions J Liu, A Sinclair, P Srivastava arXiv preprint arXiv:1906.01228, 2019 | 43* | 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 | 37 | 2018 |
FPTAS for counting monotone CNF J Liu, P Lu Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015 | 35 | 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 | 30 | 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 | 24 | 2014 |
FPTAS for counting weighted edge covers J Liu, P Lu, C Zhang Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014 | 21 | 2014 |
Zeros of ferromagnetic 2-spin systems H Guo, J Liu, P Lu Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2019 | 17 | 2019 |
Approximate counting, phase transitions and geometry of polynomials J Liu UC Berkeley, 2019 | 8 | 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 | 6 | 2024 |
Uniqueness and Rapid Mixing in the Bipartite Hardcore Model X Chen, J Liu, Y Yin arXiv preprint arXiv:2305.00186, 2023 | 4 | 2023 |
Almost linear time differentially private release of synthetic graphs J Liu, J Upadhyay, Z Zou arXiv preprint arXiv:2406.02156, 2024 | 1 | 2024 |