Liu, Jingcheng
- Private Selection from Private Candidates
2018/11/19 by Liu, Jingcheng, Talwar, Kunal · 9 citations
#Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Uniform Sampling through the Lovász Local Lemma
2016/11/05 by Guo, Heng, Jerrum, Mark, Liu, Jingcheng · 3 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
- FPTAS for Counting Monotone CNF
2013/11/15 by Liu, Jingcheng, Lu, Pinyan · 2 citations
#05C70 #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences
- Zeros of ferromagnetic 2-spin systems
2019/07/14 by Heng Guo, Jing‐Cheng Liu, Guo, Heng +3 · 2 citations
Mathematics · Physics and Astronomy · #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
- Optimal Bounds on Private Graph Approximation
2023/09/29 by Jingcheng Liu, Jalaj Upadhyay, Liu, Jingcheng +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
- Phase Transitions via Complex Extensions of Markov Chains
2024/11/11 by Liu, Jingcheng, Wang, Chunyang, Yin, Yitong +1 · 3 citations
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
- Uniqueness and Rapid Mixing in the Bipartite Hardcore Model
2023/04/29 by Xiaoyu Chen, Jing‐Cheng Liu, Chen, Xiaoyu +3 · 1 citation
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Bayesian Modeling and Causal Inference #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR)
- Perfect sampling from rapidly mixing Markov chains
2024/10/01 by Andreas Göbel, Göbel, Andreas, Liu, Jingcheng +2 · 1 citation
Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Gaussian Processes and Bayesian Inference