2-spin systems 1algorithmic approximation 1partition functions 1strong spatial mixing 1zero-freeness 1
From the 1 of 3 linked papers with an AI index.
3 papers
math-ph2026
Strong Spatial Mixing for General 2-Spin Systems: A Unified Approach from Zero-Freeness
Shuai Shao, Xiaowei Ye
The paper develops new methods to prove strong spatial mixing for general 2‑spin systems by linking it directly to zero‑free regions of their partition functions, enabling Weitz's…
cs.DB2026
MCI: A Maximal Clique Index for Efficient Arbitrary-Filtered Approximate Nearest Neighbor Search
Xiaowei Ye, Rong-Hua Li, Guoren Wang +3
Approximate Nearest Neighbor Search with arbitrary filtering predicates (AFANNS) is essential for modern data applications, yet existing methods often incur substantial storage and…
cs.DS2024
Fast Biclique Counting on Bipartite Graphs: A Node Pivot-based Approach
Xiaowei Ye, Rong-Hua Li, Longlong Lin +2
Counting the number of -bicliques (complete bipartite subgraphs) in a bipartite graph is a fundamental problem which plays a crucial role in numerous bipartite graph analys…