文件大小：0.53 MB 16页
改进的树上颜色的强空间混合
作者
-
部分： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2019）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2019-09-17
文件
文件标识符
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算数学→离散数学 计算理论→随机游动和马尔可夫链
关键词
着色 规则树 空间混合 相变
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
A.巴尔维诺克。 组合数学与配分函数的复杂性。 算法与组合学。 施普林格国际出版公司，2017年。 
-
V.Beffara和H.Duminil-Copin。 二维随机聚类模型的自对偶点对于q≥1是至关重要的。 概率论及相关领域，153（3）：511-5422012。
-
A.Blanca、P.Caputo、A.Sinclair和E.Vigoda。 空间混合和非局部马尔可夫链。 第二十届ACM-SIAM离散算法年会论文集，SODA’18，1965-1980页，2018年。
-
A.布兰卡和A.辛克莱。 ℤ²中的随机集群动力学。 概率论及相关领域，168（3-4）：821-8472017。
-
G.R.Brightwell和P.Winkler。 Cayley树的随机着色。 《当代组合数学》，第247-2762002页。
-
F.塞西。 Gibbs随机场熵和对数Sobolev不等式的拟因子化。 概率论及相关领域，120（4）：569-5842001。
-
M.Dyer和A.Frieze。 具有周长下限和最大度下限的随机着色图。 随机结构与算法，23（2）：167-1792003。
-
M.Dyer、A.Frieze、T.P.Hayes和E.Vigoda。 随机着色常次数图。 随机结构与算法，43（2）：181-2002013。
-
M.Dyer、A.Sinclair、E.Vigoda和D.Weitz。 晶格自旋系统的时空混合：一个组合的观点。 随机结构与算法，24（4）：461-4792004。
-
C.埃夫提米奥。 G（n，d/n）到Gibbs唯一性阈值的采样颜色的简单算法。 SIAM计算机杂志，45（6）：2087-21162016。
-
A.Galanis、L.A.Goldberg和K.Yang。 树上三态反铁磁Potts模型的唯一性。 电子。 J.概率。， 23, 2018.
-
D.Gamarnik、D.Katz和S.Misra。 图的列表着色的强空间混合。 随机结构与算法，46（4）：599-6132015。
-
Q.Ge和D.Štefanković。 Bethe格上q色的强空间混合。 CoRR，abs/1102.28862011年。 网址： http://arxiv.org/abs/102.2886 . -
L.A.Goldberg、R.Martin和M.Paterson。 格图的少颜色强空间混合。 SIAM计算机杂志，35（2）：486-5172005。
-
T.P.海耶斯。 图着色上Glauber动力学的局部均匀性。 随机结构与算法，43（2）：139-1802013。
-
J.乔纳森。 正则树的均匀随机着色的唯一性。 统计与概率快报，57（3）：243-2482002。
-
F.P.凯利。 计算机通信系统的随机模型。 英国皇家统计学会期刊。 B系列（方法学），47（3）：379-3951985。
-
L.Li、P.Lu和Y.Yin。 自旋系统的相关衰变直至唯一性。 《第二十四届ACM-SIAM离散算法年度研讨会论文集》，SODA'13，第67-84页，2013年。
-
J.Liu和P.Lu。#BIS的FPTAS，一侧有度边界。 《第四十七届ACM计算机理论研讨会论文集》，STOC’15，第549-556页，2015年。
-
J.Liu、A.Sinclair和P.Srivastava。 一种用于计数2Δ颜色的确定性算法。 CoRR，abs/1906.012282019年。 网址： http://arxiv.org/abs/1906.01228 . -
F.Martinelli和E.Olivieri。单相区Glauber动力学平衡的方法。 一、有吸引力的案例。 数学物理通信，161（3）：447-4861994。
-
F.Martinelli和E.Olivieri。单相区Glauber动力学平衡的方法。 二、。 一般案例。 数学物理通信，161（3）：487-5141994。
-
V.Patel和G.Regts。 划分函数和图多项式的确定多项式时间近似算法。 SIAM计算机杂志，46（6）：1893-19192017。
-
J.珀尔。 推理引擎上的Reverend Bayes：分布式层次方法。 《第二届AAAI人工智能会议论文集》，AAAI'82，第133-136页，1982年。
-
H.Peters和G.Regts。 关于Sokal关于独立多项式根的一个猜想。 《密歇根数学杂志》，第33-55页，2019年。
-
D.魏茨。 计数达到树阈值的独立集。 《第三十八届美国计算机学会计算机理论研讨会论文集》，STOC'06，第140-149页，2006年。