{“id”：“https://openalex.org/W2753650780“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.49“，”title“：”统计距离的通信复杂性“，”display_name“：”统计学距离的通信复杂度“，”publication_year“：2017，”publitation_date“：”2017-01-01“，”ids“：{”openalex“：”https://openalex.org/W2753650780“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.49“，”mag“：”2753650780“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.49“，”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/A5004743191“，”display_name“：”Thomas Watson“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I185261750“，”display_name“：”多伦多大学“，”ror“：”https://ror.org/03dbr7087“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I185261750“]}]，”国家“：[”CA“]，”is_corresponding“：true，”raw_author_name“：”Thomas Watson“，”raw _affiliation_strings“：[“加拿大多伦多多伦多大学”]，”affiliations“：[{”raw _affiliation_string“：”加拿大多伦多大学“，”institution_ids“：[https://openalex.org/I185261750“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5004743191“]，”对应的机构ID“：[”https://openalex.org/I185261750“]，”apc_list“：null，”apc _ paid“：nul，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：2，”引用规范化百分比“：{”value“：0.05，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：false}，”citected_by_percentile_year“：{”min“：72，”max“：76}，“biblio”：{“volume”：null、“issue”：nul、“first_page”：“10”，”last_page“：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9987，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9987，”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/T11797“，”display_name“：”光码分多址“，”score“：0.9829，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10964“，”display_name“：”无线通信中的物理层安全“，”score“：0.9815，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/communication-complexity网站“，”display_name“：”通信复杂性“，”score“：0.664912}，{”id“：”https://openalex.org/keywords/alice-and-bob（https://openalex.org/keywords/alice-and-bob）“，”display_name“：”Alice and Bob“，”score“：0.63708395}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.515777}，{”id“：”https://openalex.org/keywords/complexity-theory网站“，”display_name“：”复杂性理论“，”score“：0.511496｝，｛”id“：”https://openalex.org/keywords/随机化算法“，”display_name“：”随机化算法“，”score“：0.47770336}]，”concepts“：[{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.7704621}，{”id“：”https://openalex.org/C179145077，“wikidata”：https://www.wikidata.org/wiki/Q5154130“，”display_name“：”通信复杂性“，”level“：2，”score“：0.7453922}，{”id“：”https://openalex.org/C127964579，“wikidata”：https://www.wikidata.org/wiki/Q649676“，”display_name“：”Alice and Bob“，”level“：3，”score“：0.63708395}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.5946124}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.5927725}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5113384｝，｛”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.49983406}，{”id“：”https://openalex.org/C204323151，“wikidata”：https://www.wikidata.org/wiki/Q905424“，”“display_name”“：”范围（航空）“，”级别“：2，”分数“：0.4898679}，{”id“：”https://openalex.org/C128669082，“wikidata”：https://www.wikidata.org/wiki/Q583461“，”display_name“：”随机化算法“，”level“：2，”score“：0.47770336}，{”id“：”https://openalex.org/C110121322，“wikidata”：https://www.wikidata.org/wiki/Q865811“，”display_name“：”分布（数学）“，”级别“：2，”分数“：0.47024053}，{”id“：”https://openalex.org/C149441793，“wikidata”：https://www.wikidata.org/wiki/Q200726“，”display_name“：”概率分布“，”level“：2，”score“：0.4367316}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4355702}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.4124509}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.36239213}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.33815032}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.30605674}，{”id“：”https://openalex.org/C2778222013，“wikidata”：https://www.wikidata.org/wiki/Q1136926“，”display_name“：”Alice（编程语言）“，”level“：2，”score“：0.2195999}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材料“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”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.49“，”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/W3175070762","https://openalex.org/W3037983614","https://openalex.org/W2963619221","https://openalex.org/W2952343177","https://openalex.org/W2951164807","https://openalex.org/W2921281695","https://openalex.org/W2784688133","https://openalex.org/W2739806313","https://openalex.org/W2610229967","https://openalex.org/W242735627","https://openalex.org/W2401945280","https://openalex.org/W2338674784","https://openalex.org/W2328371232","https://openalex.org/W2114697135","https://openalex.org/W2112930440","https://openalex.org/W2104886711","https://openalex.org/W2003104918","https://openalex.org/W1993344966","https://openalex.org/W1897679864","https://openalex.org/W1496853341“]，”abstract_inverted_index“：{”We“：[0,81]，”prove“：[1,83]，”nearly“：[2]，”matching“：[3]，”upper“：[4,59]，”and“：[5,18,29,60,63]，”lower“：[6,61,76]，”bounds“：[7]，”on“：[8]，”the“：[9,14,36,58,75,91,93]，”随机化“：[10,94]，”communication“：[11,95]，”复杂性“：[12,71,96]，”of“：[13,47,97]，”following“：[15]，”problem:“：[16]，”Alice“：[17]，”Bob“：[19]，”are“：[20]，”每个“：[21]，”给定“：[22]，”a“：[23,53,66,84]，”概率“：[24]，”分布“：[25]，”超过“：[26]，”$n$“：[27]，”元素，“：[28]，”他们“：[30]，”愿望“：[31]，”到“：[32,52,68,73]，”估计“：[33]，”在“：[34]内”，“+-epsilon”：[35]，“统计”：[37]，“（总数：[38]，”变化）”：[39]，“距离”：[40]，“介于”：[41,57]，“他们的”：[42]，“分布。“：[43]，“For”：[44]，“some”：[45]，“range”：[46]，“parameters”，“：[48]，“there”：[49]，“is”：[50104]，“up”：[51]，“log（n）”：[54]，“factor”：55]，“gap”：[56]，“bounds”：[62]，“we”：【64，88】，“identified”：【65】，“barrier”：【67】，“using”：【69】，“information”：【70】，“technologies”：【72】，“improve”：[74]，“bound”：[77]，“in”：[78]，“this”：[79]，“case”。“：[80]，”also“：[82]，”side“：[85]，”result“：+86]，”that“：[87]，”discovered“：[89]，”allow“：[90]，”way:“：[92]，”n-bit“：[98102]，”Majority“：[99]，”composited“：[100]，”with“：[101]，”Greater-Than“：[103]，”Theta（n”：[105]，“log”：[106]，”n）。“：[107]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2753650780“，”counts_by_year“：[{”年“：2018，”cited_by_count“：2}]，”更新日期“：”2024-09-08T20:43:21.762776“，”创建日期“：“2017-09-15”}