4 citations · 6 across the 13 of their papers we have counts for
4 papers · 1 filter
Rapid Mixing at the Uniqueness Threshold
Xiaoyu Chen, Zongchen Chen, Yitong Yin +1
Over the past decades, a fascinating computational phase transition has been identified in sampling from Gibbs distributions. Though, the computational complexity at the critical p…
Deterministic counting from coupling independence
Xiaoyu Chen, Weiming Feng, Heng Guo +2
We show that spin systems with bounded degrees and coupling independence admit fully polynomial time approximation schemes (FPTAS). We design a new recursive deterministic counting…
MapComp: A Secure View-based Collaborative Analytics Framework for Join-Group-Aggregation
Xinyu Peng, Feng Han, Li Peng +8
Join-group-aggregation (JGA) queries are fundamental to data analytics, yet executing them collaboratively across different parties poses significant privacy risks. Secure multi-pa…
Spectral Independence Beyond Total Influence on Trees and Related Graphs
Xiaoyu Chen, Xiongxin Yang, Yitong Yin +1
We study how to establish , a key concept in sampling, without relying on total influence bounds, by applying an of t…