Jingcheng Liu - RankMe

39 papers A* 12A 3B 1Journal 20Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	The Price of Privacy For Approximating Max-CSP. CoRR Prathamesh Dharangutte, Jingcheng Liu, Pasin Manurangsi, Akbar Rafiey, Phanu Vajanopath, Zongrui Zou
2025	J	`jnl`	A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances. CoRR Michael Dinitz, Chenglin Fan, Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2025	A	`conf`	Almost linear time differentially private release of synthetic graphs. AISTATS Zongrui Zou, Jingcheng Liu, Jalaj Upadhyay
2025	J	`jnl`	Correlation Decay and Partition Function Zeros: Algorithms and Phase Transitions. SIAM J. Comput. Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
2025	B	`conf`	Optimal quantum sampling on distributed databases. SPAA Longyun Chen, Jingcheng Liu, Penghui Yao
2025	A*	`conf`	Optimality of Matrix Mechanism on ℓpp-metric. ICLR Zongrui Zou, Jingcheng Liu, Jalaj Upadhyay
2025	A*	`conf`	Phase Transitions via Complex Extensions of Markov Chains. STOC Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu
2024	J	`jnl`	Almost linear time differentially private release of synthetic graphs. CoRR Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2024	A*	`conf`	Optimal Bounds on Private Graph Approximation. SODA Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2024	J	`jnl`	Optimality of Matrix Mechanism on ℓ CoRR Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2024	J	`jnl`	Phase Transitions via Complex Extensions of Markov Chains. CoRR Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu
2023	J	`jnl`	Optimal Bounds on Private Graph Approximation. CoRR Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2023	A*	`conf`	Uniqueness and Rapid Mixing in the Bipartite Hardcore Model (extended abstract). FOCS Xiaoyu Chen, Jingcheng Liu, Yitong Yin
2023	J	`jnl`	Uniqueness and Rapid Mixing in the Bipartite Hardcore Model. CoRR Xiaoyu Chen, Jingcheng Liu, Yitong Yin
2020	A*	`conf`	Zeros of ferromagnetic 2-spin systems. SODA Heng Guo, Jingcheng Liu, Pinyan Lu
2019	A*	`conf`	A Deterministic Algorithm for Counting Colorings with 2-Delta Colors. FOCS Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
2019	J	`jnl`	A deterministic algorithm for counting colorings with 2Δ colors. CoRR Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
2019	—	`—`	Approximate counting, phase transitions and geometry of polynomials. Jingcheng Liu
2019	A	`conf`	Fisher Zeros and Correlation Decay in the Ising Model. ITCS Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
2019	A*	`conf`	Private selection from private candidates. STOC Jingcheng Liu, Kunal Talwar
2019	J	`jnl`	Uniform Sampling Through the Lovász Local Lemma. J. ACM Heng Guo, Mark Jerrum, Jingcheng Liu
2019	J	`jnl`	Zeros of ferromagnetic 2-spin systems. CoRR Heng Guo, Jingcheng Liu, Pinyan Lu
2018	J	`jnl`	Fisher zeros and correlation decay in the Ising model. CoRR Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
2018	J	`jnl`	Private Selection from Private Candidates. CoRR Jingcheng Liu, Kunal Talwar
2017	—	`conf`	Decentralized Anonymous Micropayments. EUROCRYPT (2) Alessandro Chiesa, Matthew Green, Jingcheng Liu, Peihan Miao, Ian Miers, Pratyush Mishra
2017	A*	`conf`	The Ising Partition Function: Zeros and Deterministic Approximation. FOCS Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
2017	J	`jnl`	The Ising Partition Function: Zeros and Deterministic Approximation. CoRR Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
2017	A*	`conf`	Uniform sampling through the Lovasz local lemma. STOC Heng Guo, Mark Jerrum, Jingcheng Liu
2016	J	`jnl`	Decentralized Anonymous Micropayments. IACR Cryptol. ePrint Arch. Alessandro Chiesa, Matthew Green, Jingcheng Liu, Peihan Miao, Ian Miers, Pratyush Mishra
2016	J	`jnl`	Uniform Sampling through the Lovász Local Lemma. CoRR Heng Guo, Mark Jerrum, Jingcheng Liu
2015	A*	`conf`	FPTAS for #BIS with Degree Bounds on One Side. STOC Jingcheng Liu, Pinyan Lu
2015	A*	`conf`	FPTAS for Counting Monotone CNF. SODA Jingcheng Liu, Pinyan Lu
2014	A*	`conf`	A Simple FPTAS for Counting Edge Covers. SODA Chengyu Lin, Jingcheng Liu, Pinyan Lu
2014	J	`jnl`	FPTAS for #BIS with One Side Degree Bound. CoRR Jingcheng Liu, Pinyan Lu
2014	A	`conf`	FPTAS for Counting Weighted Edge Covers. ESA Jingcheng Liu, Pinyan Lu, Chihao Zhang
2014	—	`conf`	The Complexity of Ferromagnetic Two-spin Systems with External Fields. APPROX-RANDOM Jingcheng Liu, Pinyan Lu, Chihao Zhang
2014	J	`jnl`	The Complexity of Ferromagnetic Two-spin Systems with External Fields. CoRR Jingcheng Liu, Pinyan Lu, Chihao Zhang
2013	J	`jnl`	A Simple FPTAS for Counting Edge Covers. CoRR Chengyu Lin, Jingcheng Liu, Pinyan Lu
2013	J	`jnl`	FPTAS for Counting Monotone CNF. CoRR Jingcheng Liu, Pinyan Lu