Výsledky vyhledávání - "Yang, Xiongxin"

Report

Spectral Independence Beyond Total Influence on Trees and Related Graphs

Autor: Chen, Xiaoyu, Yang, Xiongxin, Yin, Yitong, Zhang, Xinyuan

We study how to establish $\textit{spectral independence}$, a key concept in sampling, without relying on total influence bounds, by applying an $\textit{approximate inverse}$ of the influence matrix. Our method gives constant upper bounds on spectra

Externí odkaz: http://arxiv.org/abs/2404.04668

Zobrazit plný text záznamu

Report

Approximability of the Four-Vertex Model

Autor: Fu, Zhiguo, Liu, Tianyu, Yang, Xiongxin

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 model admits a fully polynomial randomized approximation scheme (FPRA

Externí odkaz: http://arxiv.org/abs/2302.11336

Zobrazit plný text záznamu

Report

Beyond Windability: An FPRAS for The Six-Vertex Model

Autor: Fu, Zhiguo, Li, Junda, Yang, Xiongxin

The six-vertex model is an important model in statistical physics and has deep connections with counting problems. There have been some fully polynomial randomized approximation schemes (FPRAS) for the six-vertex model [30, 10], which all require tha

Externí odkaz: http://arxiv.org/abs/2202.02999

Zobrazit plný text záznamu