4 papers
Optimal quantum sampling on distributed databases
Longyun Chen, Jingcheng Liu, Penghui Yao
Quantum sampling, a fundamental subroutine in numerous quantum algorithms, involves encoding a given probability distribution in the amplitudes of a pure state. Given the hefty cos…
Reducing Differential Item Functioning via Process Data
Ling Chen, Susu Zhang, Jingchen Liu
Testing fairness is a major concern in psychometric and educational research. A typical approach for ensuring testing fairness is through differential item functioning (DIF) analys…
Phase Transitions via Complex Extensions of Markov Chains
Jingcheng Liu, Chunyang Wang, Yitong Yin +1
We study algebraic properties of partition functions, particularly the location of zeros, through the lens of rapidly mixing Markov chains. The classical Lee-Yang program initiated…
Perfect sampling from rapidly mixing Markov chains
Andreas Göbel, Jingcheng Liu, Pasin Manurangsi +1
We show that efficient approximate sampling algorithms, combined with a slow exponential time oracle for computing its output distribution, can be combined into constructing effici…