2 papers
cs.DS2024
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…
cs.CC2023
Approximability of the Four-Vertex Model
Zhiguo Fu, Tianyu Liu, Xiongxin Yang
We study the approximability of the four-vertex model, a special case of the six-vertex model.We prove that, despite being NP-hard to approximate in the worst case, the four-vertex…