{“id”：“https://openalex.org/W2902273848“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.34“，”title“：“无偏并元瓦片的边滑马尔可夫链的多项式混合。“，”“display_name”：“无偏并元瓦片的边滑移马尔可夫链的多项式混合。“，”“publication_year”：2017，“publication_date”：“2017-08-01”，“ids”：{“openalex”：“https://openalex.org/W2902273848“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.34“，”mag“：”2902273848“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.34“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术”，“issn_l”：null，“issn”：nul，“is_oa”：false，“is.in_doaj”：false，“is_core”：false，“host_organization”：null，“hosd_organization_name”：null，“hose_organisation_lineage”：[]，“host_organiztion_lineage_names”：[].，“type”：“conference”}，“license”：null.，“version”：nulle，“is_accepted”：false，“is_published”：false}.，“类型”：“”文章“，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：“first”，”author“：”{“id”https://openalex.org/A5032733831“，”display_name“：”Sarah Cannon“，”orcid“：”https://orcid.org/0000-0001-6510-4669}，“机构”：[{“id”：https://openalex.org/I130701444“，”display_name“：”佐治亚理工学院“，”ror“：”网址：https://ror.org/01zkghx44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I130701444“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Sarah Cannon“，”raw _affiliation_strings“：[“#N#\u2021#N#佐治亚理工学院#N#”]，“affiliations”：[{“raw_affiliation _string”：“#N#\u2021#N#乔治亚理工大学#N#“，”institution_ids“：[https://openalex.org/I130701444“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5065857248“，”display_name“：”David Levin“，”orcid“：”https://orcid.org/0000-0003-1103-6394}，“机构”：[{“id”：https://openalex.org/I181233156“，”display_name“：”俄勒冈大学“，”ror“：”https://ror.org/0293rh119“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I181233156“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”David A.Levin“，”raw _ afiliation_strings“：[“俄勒冈州大学”]，”affiliations“：[{”raw_ afiliation _string“：”俄勒冈大学“，”institution_ids“：[https://openalex.org/I181233156“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5013068717“，”display_name“：”Alexandre Stauffer“，”orcid“：”https://orcid.org/0000-0001-5278-6787}，“机构”：[{“id”：https://openalex.org/I4210131439“，”display_name“：”应用数学（美国）“，”ror“：”https://ror.org/03seew607“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I4210131439“]}，{”id“：”https://openalex.org/I1299528221“，”display_name“：”工程与物理科学研究委员会“，”ror“：”https://ror.org/0439y7842“，”country_code“：”GB“，”type“：“政府”，”世系“：[”https://openalex.org/I1299528221","https://openalex.org/I4210087105“]}]，”国家“：[”GB“，”US“]，”is_corresponding“：false，”raw_author_name“：”Alexandre Stauffer“，”raw _affiliation_strings“：[“EPSRC统计应用数学博士培训中心（SAMBa）”]，”affiliations“：[{”raw _affiliation_string“：”EPSRC统计学应用数学博士训练中心（SAMBa）“，”institution_ids“：[https://openalex.org/I4210131439","https://openalex.org/I1299528221“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：4，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：0.0，”has_fulltext“：false，”cited_by_count：2，“引文_normalized_percentile”：{“value”：0.05，“is_in_top_1_percent”：false false}，“引用百分位年份”：{“min“：72，”max“：76}，”biblio“：{”volume“：null，”issue“：null，”first_page“：”34“，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T12162“，”display_name“：”元胞自动机理论与应用“，”score“：0.9928，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T12162“，”display_name“：”元胞自动机理论与应用“，”score“：0.9928，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12056“，”“display_name”：“科学推断中的贝叶斯蒙特卡罗方法”，“score”：0.9852，“subfield”：{“id”：“https://openalex.org/subfields/2613“，”display_name“：”统计与概率“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9803，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”display_name“：”生物化学、遗传学和分子生物学“｝，”domain“：｛”id“：”https://openalex.org/domains/1“，”display_name“：”生命科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/rec矩形“，”display_name“：”矩形“，”score“：0.7415645}，{”id“：”https://openalex.org/keywords/unit-square网站“，”display_name“：”单位平方“，”score“：0.5648621}，{”id“：”https://openalex.org/keywords/markov-chains网站“，”display_name“：”Markov Chains“，”score“：0.475882}，{”id“：”https://openalex.org/keywords/chain“，”display_name“：”Chain（unit）“，”score“：0.44723254}，{”id“：”https://openalex.org/keywords/square网站“，”display_name“：”Square（代数）“，”score“：0.4377289｝]，”concepts“：[｛”id“：”https://openalex.org/C98763669，“wikidata”：https://www.wikidata.org/wiki/Q176645“，”display_name“：”Markov链“，”level“：2，”score“：0.7616782}，{”id“：”https://openalex.org/C2781302577，“wikidata”：https://www.wikidata.org/wiki/Q209“，”display_name“：”Rectangle“，”level“：2，”score“：0.7415645}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.72089064}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.69871587}，{”id“：”https://openalex.org/C7356347，“wikidata”：https://www.wikidata.org/wiki/Q1307838“，”display_name“：”Unit square“，”level“：2，”score“：0.5648621}，{”id“：”https://openalex.org/C138777275，“wikidata”：https://www.wikidata.org/wiki/Q6884054“，”display_name“：”Mixing（physical）“，”level“：2，”score“：0.53992337}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.49712685}，{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.46590573}，{”id“：”https://openalex.org/C162307627，“wikidata”：https://www.wikidata.org/wiki/Q204833“，”display_name“：”GSM演进增强数据速率“，”level“：2，”score“：0.46586326}，{”id“：”https://openalex.org/C199185054，“wikidata”：https://www.wikidata.org/wiki/Q552299“，”display_name“：”Chain（unit）“，”level“：2，”score“：0.44723254}，{”id“：”https://openalex.org/C135692309，“wikidata”：https://www.wikidata.org/wiki/Q111124“，”display_name“：”平方（代数）“，”level“：2，”score“：0.4377289}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43148947}，{”id“：”https://openalex.org/C97074811，“wikidata”：https://www.wikidata.org/wiki/Q6771322“，”display_name“：”Markov链混合时间“，”level“：5，”score“：0.42601702}，{”id“：”https://openalex.org/C189973286，“wikidata”：https://www.wikidata.org/wiki/Q176695“，”display_name“：”Markov属性“，”level“：4，”score“：0.2967287}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.22092676}，{”id“：”https://openalex.org/C163836022，“wikidata”：https://www.wikidata.org/wiki/Q6771326“，”display_name“：”Markov模型“，”level“：3，”score“：0.258599}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.13335887}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.12911135}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.11175713}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.08741072}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C1276947，“wikidata”：https://www.wikidata.org/wiki/Q333“，”display_name“：”Astronomy“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.34“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术“，”issn_l“：null，”issn“：nul，”is_oa“：false，”is.in_doaj“：false，”is_core“：false，”host_organization“：nuld，”host_organization_name“：null，”hose_organizration_lineage“：[]，”hosd_organisation_lineage_names“：[].，”type“：”conference“}，”license“：null:null，“version”：null、“is_accepted”：false、“is_published”：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”versions“：[]，”referenced_works_count“：0，”referenced_works“：[]，”related_works“：[”https://openalex.org/W3167069467","https://openalex.org/W3162380163","https://openalex.org/W3158013454","https://openalex.org/W3106094249","https://openalex.org/W2963358564","https://openalex.org/W2952918826","https://openalex.org/W295135090","https://openalex.org/W2950361651","https://openalex.org/W2944424692","https://openalex.org/W2908029428","https://openalex.org/W2782915511","https://openalex.org/W2735827088","https://openalex.org/W2574088092","https://openalex.org/W2392899077","https://openalex.org/W2097316225","https://openalex.org/W2063822466","https://openalex.org/W2062672713","https://openalex.org/W1989321965","https://openalex.org/W1561873759","https://openalex.org/W1483080314“]，”abstract_inverted_index“：{”We“：[0142]，”give“：[1]，”the“：[2,8,12,44,68,96117121135148157171]，”first“：[3]，”多项式“：[4]，”upper“：[5]，”bound“：[6161]，”on“：[7]，”mixed“：[9136]，”time“：[10119137150]，”of“：[11,37,43,53,95120162170]，”edge-flip“：[13,88122]，”Markov“：[14,89123]，“链”：[15,90124]，“用于”：[16,79125]，“无偏”：[17]，“dyadic“：[18,35,50,5811126]，”tilings“，：[19]，”resolving“：[20]，”an“：[21]，”open“：[22]，”problem“：[23]，”original“：[24]，”positioned“：[25]，”by“：[26,47145]，”Janson“：[27]，”Randall“：[28]，”and“：[29,98]，”Spencer“：[30]，”in“：[31,67]，”2002“：[32]，”[14]。“：[33]，”A“：[34]，”平铺“：[36，42，97]，”大小“：[38]，”n“：[39，48]，”is“：[40，6012818151]，”A“：[41，57，92109]，”单位“：[45]，”正方形“：[46]，”非重叠“：[49]，”矩形“：[51]，”每个“：[52]，”面积“：[54]，”1/n“：[55]，”其中“：[56]，”矩形“：[59，62]，”任意“：[61]，”that“：[6316134147]，”can“：[64]，”be“：[65]，”writted“：[66]，”form“：[69]，”[a2\u22212s，“：[70]，”（a）“：[71]，”+“：[72,77]，”1）2\u2212s]“：[73]，”\u00d7“：[74]，”[b2\u2212t，“：[75]，”（b“：[76]，“1）2\_2212 t]”：[78]，“a，”：[80]，“b，”：+81]，“s，”：/82]，“t”：[83]，“\u2208”：[84]，“\ u2124\u2a7e”：[85]，“0.”：[86]，“The”：[87]，“selects”：[91]，“random”：[3]，“edge”：[94]，“replaces”：/99]，“it”：[100]，“with”：[101]，“its”：[102]，“vertical”：[103]，“bisector”：[104]，“if”：/105]，“doing“：[106]，”so“：[107]，”yields“：[108]，”valid“：[110]，”tiling。“：[112]，”具体来说，“：[113]，”we“：[114]，”show“：[115]，”relaxation“：[118149]，”tilings“：[127]，”at“：[129139152]，”most“：[130140]，”O（n4.09），“：131]，”which“：[132]，”implies“：[133]，”O（n5.09）。“：[141]，”补语“：[143]，”this“：[144]，”showing“：[146]，”least“：[153]，”\u03a9（n1.38），“：[154]，”improvement“：[155]，”on“：[156]，”previous“：%158]，”best“：%159]，”lower“：[160]，”\ u03a8（n）“：[163]，”log“：%164]，”n“n）”：[165]，”coming“：[166]，”from“：[167]，”diameter“：[169]，“链条。“：[172]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2902273848“，”counts_by_year“：[{”年“：2019，”cited_by_count“：2}]，”更新日期“：”2024-09-11T22:45:06.591498“，”创建日期“：“2018-12-11”}