Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems

doi:10.1145/3265025

CORC > 上海财经大学 > 上海财经大学

	Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems
	Guo, Heng 1; Lu, Pinyan 2
刊名	ACM TRANSACTIONS ON COMPUTATION THEORY
	2018-10
卷号	10 期号:4
关键词	Approximate counting correlation decay spin systems
ISSN号	1942-3454
DOI	10.1145/3265025
英文摘要	We give fully polynomial-time approximation schemes (FPTAS) for the partition function of ferromagnetic 2-spin systems in certain parameter regimes. The threshold we obtain is almost tight up to an integrality gap. Our technique is based on the correlation decay framework. The main technical contribution is a new potential function, with which we establish a new kind of spatial mixing.
WOS研究方向	Computer Science
语种	英语
出版者	ASSOC COMPUTING MACHINERY
WOS记录号	WOS:000458016200003
内容类型	期刊论文
源URL	[http://10.2.47.112/handle/2XS4QKH4/505]
专题	上海财经大学
通讯作者	Guo, Heng
作者单位	1.Univ Edinburgh, Informat Forum, Edinburgh EH8 9AB, Midlothian, Scotland; 2.Shanghai Univ Finance & Econ, 100 Wudong Rd, Shanghai 200433, Peoples R China
推荐引用方式 GB/T 7714	Guo, Heng,Lu, Pinyan. Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems[J]. ACM TRANSACTIONS ON COMPUTATION THEORY,2018,10(4).
APA	Guo, Heng,&Lu, Pinyan.(2018).Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems.ACM TRANSACTIONS ON COMPUTATION THEORY,10(4).
MLA	Guo, Heng,et al."Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems".ACM TRANSACTIONS ON COMPUTATION THEORY 10.4(2018).