摘要
Dimitris Achlioptas和Fotis Iliopoulos。 2016.发现完美物体和Lovász局部引理的随机行走。 J.ACM 63，3（2016），22。 谷歌学者 
数字图书馆 
诺加·阿龙。 1991。局部引理的并行算法版本。 随机结构。 算法2，4（1991），367--378。 谷歌学者 数字图书馆 约瑟夫·贝克。 Lovász局部引理的算法方法。 一、随机结构。 算法2，4（1991），343--366。 谷歌学者 数字图书馆 Ivona Bezáková、Andreas Galanis、Leslie Ann Goldberg、Heng Guo和DanielŠtefanković。 2016.当强空间混合失败时，通过相关性衰减进行近似。 ICALP会议记录。 45:1--13. 谷歌学者 马格努斯·博德威奇（Magnus Bordewich）、马丁·E·戴尔（Martin E.Dyer）和马雷克·卡宾斯基（Marek Karpinski）。 2006.停车时间、指标和近似计数。 ICALP会议记录。 108--119. 谷歌学者 数字图书馆 Russ Bubley和Martin E.Dyer。 1997年。没有汇的图形定向和#SAT硬情况的近似值。《SODA学报》。 248到257之间。 谷歌学者 数字图书馆 亨利·科恩（Henry Cohn）、罗宾·佩曼特尔（Robin Pemantle）和詹姆斯·普洛普（James G.Propp）。 2002.在二次时间内生成随机无下沉方向。 选举人。 J.库姆。 9，1（2002），13页。 研究论文10。 谷歌学者 阿图尔·祖马（Artur Czumaj）和克里斯蒂安·谢德勒（Christian Scheidler）。 着色非均匀超图：广义Lovász局部引理的一种新算法。 随机结构。 算法17，3-4（2000），213--237。 谷歌学者 数字图书馆 保罗·埃尔德斯（Paul Erdős）和拉兹洛瓦兹（LászlóLovász）。 关于3-色超图的问题和结果以及一些相关问题。 《无限集和有限集》，数学学会学术讨论会第10卷，János Bolyai。 北荷兰，609-628。 谷歌学者 冯伟明、刘亚辉和尹一彤。 2018.使用软过滤器进行局部拒绝采样。 arXiv:1807.06481。 谷歌学者 冯伟明、孙玉新和尹一桐。 2017年。什么可以在当地取样？ 在PODC会议记录中。 ACM，纽约州纽约市，121-130。 谷歌学者 数字图书馆 安德烈亚斯·加拉尼斯、丹尼尔·什·特凡科维奇和埃里克·维戈达。 2016。反铁磁ising和硬核模型的配分函数的不逼近性。 梳子。 普罗巴伯。 计算。 25, 4 (2016), 500--559. 谷歌学者 交叉引用 
海蒂·盖鲍尔（Heidi Gebauer）、蒂博尔·萨博（Tibor Szabó）和加博尔·塔尔多斯（Gábor Tardos）。 2016。SAT.J.ACM 63，5（2016），43:1--43:32的局部引理是渐近紧的。 谷歌学者 数字图书馆 恒国和坤和。 2018年，弹出算法的严格限制。 arXiv:1807.01680。 谷歌学者 Heng Guo和Mark Jerrum。 2018.双圆拟阵的近似计数基数。 arXiv:1808.09548。 谷歌学者 Heng Guo和Mark Jerrum。 2018年，通过部分拒绝抽样对硬盘模型进行完美模拟。 ICALP（LIPIcs），第107卷。 Dagstuhl-Leibniz-Zentrum fuer Informatik宫，69:1-69:10。 谷歌学者 Heng Guo和Mark Jerrum。 2018年。用于全终端网络可靠性的多项式时间近似算法。 ICALP（LIPIcs），第107卷。 达格斯图尔·莱布尼兹·泽特鲁姆·福尔·Informatik宫，68:1--68:12。 谷歌学者 Guo Heng、Mark Jerrum和Liu Jingcheng。 2017.通过Lovász局部引理进行统一采样。 STOC会议记录。 ACM，纽约州纽约市，342--355。 谷歌学者 数字图书馆 Bernhard Haeupler、Barna Saha和Aravind Srinivasan。 2011.Lovász局部引理的新构造方面。 J.ACM 58，6（2011），28:1--28:28。 谷歌学者 数字图书馆 David G.Harris和Aravind Srinivasan。 2013.约束满足、包路由和Lovász局部引理。 STOC会议记录。 685--694. 谷歌学者 数字图书馆 David G.Harris和Aravind Srinivasan。 2013年，部分重采样的Moser-Tardos框架。 在FOCS会议记录中。 469--478. 谷歌学者 数字图书馆 David G.Harris和Aravind Srinivasan。 2014.置换上Lovász局部引理的构造算法。 SODA会议记录。 907--925. 谷歌学者 数字图书馆 尼古拉斯·哈维（Nicholas J.A.Harvey）和扬·冯德拉克（Jan Vondrák）。 2015年。通过重新采样预言器对Lovász局部引理的算法证明。 在FOCS会议记录中。 1327--1346. 谷歌学者 数字图书馆 乔纳森·赫尔曼（Jonathan Hermon）、艾伦·斯利（Allan Sly）和张玉萌（Yumeng Zhang）。 2016.超图独立集的快速混合。 arXiv:1610.07999。 谷歌学者 唐纳德·科努特（Donald E.Knuth）。 2015年，《计算机编程的艺术》，第4卷，第6分册：可满足性。 可在 http://www-cs-aculty.stanford.edu/&sim ; uno/fasc6a.ps.gz。 谷歌学者 数字图书馆 卡西亚普·巴布·拉奥·科利帕卡和马里奥·塞格迪。 2011年，莫瑟和塔尔多斯会见了洛瓦兹。 STOC会议记录。 235--244. 谷歌学者 数字图书馆 内森·利尼尔。 1987.分布图算法——来自本地数据的全局解。 在FOCS会议记录中。 331--335. 谷歌学者 数字图书馆 刘敬成，路品彦，2015。 用于计算单调CNF的FPTAS。 SODA会议记录。 1531--1548. 谷歌学者 数字图书馆 安库尔·莫伊特拉。 2016.近似计数、Lovász局部引理和图形模型中的推断。 arXiv:1610.04317。 谷歌学者 迈克尔·莫洛伊和布鲁斯·里德。 1998。局部引理的进一步算法方面。 STOC会议记录。 524--529. 谷歌学者 数字图书馆 罗宾·莫瑟（Robin A.Moser）和加博尔·塔尔多斯（Gábor Tardos）。 2010.广义Lovász局部引理的构造性证明。 J.ACM 57，2（2010），第11条。 谷歌学者 数字图书馆 詹姆斯·普罗普（James G.Propp）和大卫·威尔逊（David B.Wilson）。 1996.耦合马尔可夫链的精确抽样及其在统计力学中的应用。 随机结构。 算法9，1-2（1996），223-252。 谷歌学者 数字图书馆 詹姆斯·普罗普（James G.Propp）和大卫·威尔逊（David B.Wilson）。 如何从一般马尔可夫链中获得完全随机样本，并生成有向图的随机生成树。 《算法杂志》27，2（1998），170-217。 谷歌学者 数字图书馆 亚历山大·斯科特（Alexander D.Scott）和阿兰·索卡尔（Alan D.Sokal）。 2005.排斥晶格气体、独立集合多项式和Lovász局部引理。 《统计物理杂志》。 118, 5 (2005), 1151--1261. 谷歌学者 交叉引用 詹姆斯·希勒。 1985.关于斯宾塞的问题。 组合数学5，3（1985），241--245。 谷歌学者 数字图书馆 Allan Sly和Nike Sun。 2014.双自旋模型中计数的计算难度 d日 -正则图。 安·普罗巴伯。 42, 6 (2014), 2383--2416. 谷歌学者 交叉引用 阿拉文德·斯里尼瓦桑（Aravind Srinivasan）。 Lovász局部引理的改进算法版本。 SODA会议记录。 611--620. 谷歌学者 数字图书馆 Dror Weitz博士。 2006.独立设置计数达到树阈值。 STOC会议记录。 140--149. 谷歌学者 数字图书馆 大卫·B·威尔逊。 1996年，生成随机生成树的速度快于覆盖时间。 STOC会议记录。 296--303. 谷歌学者 数字图书馆
索引术语
通过Lovász局部引理的均匀抽样
建议
通过Lovasz局部引理的均匀抽样 STOC 2017：第49届ACM SIGACT年度计算理论研讨会会议记录 我们提出了一个新的算法框架，称为“部分拒绝抽样”，以在没有发生任何不良事件的情况下，从产品分布中准确地提取样本。我们的框架在。。。 有向Lovász局部引理和Shearer引理 摘要 Moser和Tardos（J.ACM（JACM）57（2），11 2010 )给出了变量框架中不平衡Lovász局部引理（LLL）的算法证明，其中每个不期望事件都假定依赖于一组独立的。。。
