{“id”：“https://openalex.org/W4390098049“，”doi“：”https://doi.org/10.109/focs57990.2023.00047“，”title“：”XOR函数通信协议的傅里叶增长“，”display_name“：”异或函数通信协议傅里叶生长“，”publication_year“：2023，”publiation_date“：”2023-11-06“，”ids“：{”openalex“：”https://openalex.org/W4390098049“，”doi“：”https://doi.org/10.109/focs57990.2023.00047“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs57990.2023.00047“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://arxiv.org/pdf/2307.1926“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5043669506“，”display_name“：”Uma Girish“，”orcid“：”https://orcid.org/0000-0003-3055-9406}，“机构”：[{“id”：https://openalex.org/I20089843“，”display_name“：”普林斯顿大学“，”ror“：”https://ror.org/00hx57361“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I20089843“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Uma Girish“，”raw_affiliation_strings“：[“普林斯顿大学”]，”affiliations“：[{”raw_affiliation_string“：”普林斯顿大学“，”institution_ids“：]”https://openalex.org/I20089843“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5025592127“，”display_name“：”Makrand Sinha“，”orcid“：”https://orcid.org/0000-0001-5702-2049}，“机构”：[{“id”：https://openalex.org/I157725225“，”display_name“：”伊利诺伊大学香槟分校“，”ror“：”https://ror.org/047426m28“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I157725225“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Makrand Sinha“，”raw _ afiliation_strings“：[“伊利诺伊大学乌尔巴纳-香槟分校”]，”affiliations“：[{”raw_ afiliation _string“：”伊利诺伊州乌尔巴那-香槟大学”，“institution_ids”：[“https://openalex.org/I157725225“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5049425955“，”display_name“：”Avishay Tal“，”orcid“：”https://orcid.org/0000-0002-0375-6554}，“机构”：[{“id”：https://openalex.org/I95457486“，”display_name“：”加州大学伯克利分校“，”ror“：”https://ror.org/01an7q238“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I95457486“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Avishay Tal“，”raw _affiliation_strings“：[“加州大学伯克利分校”]，”affiliations“：[{”raw _affiliation_string“：”加州大学伯克莱分校“，”institution_ids“：[https://openalex.org/I95457486“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5087597197“，”display_name“：”Kewen Wu“，”orcid“：”https://orcid.org/00000-0002-5894-822X}，“机构”：[{“id”：https://openalex.org/I95457486“，”display_name“：”加州大学伯克利分校“，”ror“：”https://ror.org/01an7q238“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I95457486“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Kewen Wu“，”raw_affiliation_strings“：[“加州大学伯克利分校”]，”affiliations“：[{”raw_affiliation_string“：”加州大学伯克莱分校“，”institution_ids“：[https://openalex.org/I95457486“]}]}]，”institution_assertions“：[]，”countries_distinact_count“：1，”institutions_disticant_count”：3，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：0.56，”has_fulltext“：false，”cited_by_count，“1，”citation_normalized_percentile“：{”value“：0.681916，”is_in_top_1_percent“：false，”is_in_top_10_percent“：false}，”cited_by_percentile_year“：{”min“：71，”max“：81}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，《is_retracted》：false，“is_paratext”：false、“primary_topic”：{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9992，”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.9992，”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/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.9983，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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/T12072“，”display_name“：”机器学习研究中的主动学习“，”score“：0.9974，”subfield“：｛”id“：”https://openalex.org/subfields/1702“，”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/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.457898}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6173583}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.6030144}，{”id“：”https://openalex.org/C102519508，“wikidata”：https://www.wikidata.org/wiki/Q6520159“，”display_name“：”Fourier transform“，”level“：2，”score“：0.6001771}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5288167}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.48305017}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.4595863}，{”id“：”https://openalex.org/C207864730，“wikidata”：https://www.wikidata.org/wiki/Q179467“，”display_name“：”傅里叶级数“，”level“：2，”score“：0.44610775}，{”id“：”https://openalex.org/C19086982，“wikidata”：https://www.wikidata.org/wiki/Q2115856“，”display_name“：”伪随机“，”level“：3，”score“：0.41893905}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.18589625｝，｛”id“：”https://openalex.org/C140642157，“wikidata”：https://www.wikidata.org/wiki/Q1623338“，”display_name“：”伪随机数生成器“，”level“：2，”score“：0.15126234}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.12961644}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0｝]，”mesh“：[]，”locations_count“：2，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs57990.2023.00047“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://arxiv.org/abs/2307.13926，“pdf_url”：https://arxiv.org/pdf/2307.13926“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2307.13926，“pdf_url”：https://arxiv.org/pdf/2307.13926“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[{“funder”：“https://openalex.org/F4320306076“，”“funder_display_name”“：”国家科学基金会“，”award_id“：null}]，”数据集“：[]，”版本“：[]，”referenced_works_count“：54，”referrenced_works“：[”https://openalex.org/W1540485574","https://openalex.org/W1562469244","https://openalex.org/W1671393514","https://openalex.org/W1777507166","https://openalex.org/W1985526537","https://openalex.org/W2000070319","https://openalex.org/W2009994177","https://openalex.org/W2011438986","https://openalex.org/W2029370139","https://openalex.org/W2031923588","https://openalex.org/W2040889609","https://openalex.org/W2066703250","https://openalex.org/W2070678975","https://openalex.org/W2077740213","https://openalex.org/W2080861403","https://openalex.org/W2086290259","https://openalex.org/W2117822564","https://openalex.org/W2122058331","https://openalex.org/W2148355440","https://openalex.org/W2152993492","https://openalex.org/W2214354563","https://openalex.org/W2220094226","https://openalex.org/W2405220055","https://openalex.org/W2529974411","https://openalex.org/W2563018125","https://openalex.org/W2565821653","https://openalex.org/W2593413964","https://openalex.org/W2604847700","https://openalex.org/W2787163834","https://openalex.org/W2808022067","https://openalex.org/W2809421804","https://openalex.org/W281122363","https://openalex.org/W2898679900","https://openalex.org/W2950999115","https://openalex.org/W2952315951","https://openalex.org/W2963260788","https://openalex.org/W2966301123","https://openalex.org/W3003311442","https://openalex.org/W3007902207","https://openalex.org/W3022335368","https://openalex.org/W3037248839","https://openalex.org/W3042104663","https://openalex.org/W3048734876","https://openalex.org/W3089688728","https://openalex.org/W3090684217","https://openalex.org/W3090910965","https://openalex.org/W3148810677","https://openalex.org/W3179966279","https://openalex.org/W4214608570","https://openalex.org/W4224229783","https://openalex.org/W4285177026","https://openalex.org/W4293404412","https://openalex.org/W4321524632","https://openalex.org/W959935695“]，”related_works“：[”https://openalex.org/W4297454411","https://openalex.org/W2408373662","https://openalex.org/W2320412982","https://openalex.org/W2152662275","https://openalex.org/W2143898630网址","https://openalex.org/W2122827492","https://openalex.org/W2094657987","https://openalex.org/W2079245245","https://openalex.org/W1998608784","https://openalex.org/W1964874065“]，”abstract_inverted_index“：{”The“：[0]，”level-k“：[1,17]，”$\\ell_{1}$-Fourier“：[2]，”weight“：[3]，”of“：[4,12,15,26,73,92117130152232251]，”a“：[5103115165171220248254284296]，”Boolean“：[6]，”function“：[7116]，”指“：[8,22]，”to“：[9,23,98126261277299]，”The“4,44,49,70,89,93118128131150160182189193207224230233304]，“总和“：[11]，”绝对“：[13]，”值“：[14]，”其“：[16263]，”傅里叶“：[18,20,45,71146287]，”系数。“：[19]，”增长“：[21,25,72147288]，”这些“：[27]，”权重“：[28]，“作为”：[29136175177295]，“k”：[30]，“增长”。“：[31]，”It“：[32]，”has“：[33]，”been“：[34]，”广泛“：[35]，”studed“：[36]，”for“：[37,48,82149181188229241303]，”variable“：[38]，”computative“：[39]，”models“：[40]，”and“：[41,63,96100169214218274289307]，”bounds“：[C2148302]，”on“：[43,88223247]，”growth“：[46]，”even“：[47]，“first”：[50161]，“fellow”：[51]，“levels”，“：[52]，“have”：[53]，“proved”：[54]，“有用”：[55]，“in”：[56258265]，“学习”：[57]，“理论”，：[58]，“电路”：[59]，“较低”：[60186227]，“界限”，“：[61]，“伪随机性”：[62]，“量子经典”：[64239]，“分离。in”：【65】，“this”：【66242270】，“work”，“we”：【68163196】，“调查”：【69】，“确定”：【74】，“函数”：[75,84,86]，“that”：[76155]，“natural”：[77]，“rease”：[78]，“from”：[79]，“communication”：[80132185226]，“protocols”：[81154276]，，“XOR”：[83,91109]，“（partial”：[85]，“evaluated”：+87]，“bitwise”：[90]，“inputs”：[94]，“x”：[95]，“y”：[97]，“Alice”：[99]，“Bob）。”：[101]，“If”：[102]，“protocol”：[104133]，“$\\mathcal”：[105]，“C$”：[106]，“computes”：[107]，“an”：[108178198]，“function”，“：[110]”，“then”：[111]，“$\\mathcal{C}（x，”：[112]，“y）$”：[113]，“is”：[11245]，“奇偶校验”：[119]，“$x”：[120]，“\\oplus”：[121142]，“y$.”：[122]，“This”：[123]，“motives”：[124]，“us”：[125]，“analyze”：[127]，“XOR fiber”：[129]，“$\\mathcal｛C｝$”：[134]，“defined”：[135]，“$h（z）：=\\mathbb{电子}_{\\boldsymbol{x}，“：[137]，”\\boldsymbol{y}}[\\mathcal{C}（\\boldsembol{x}，”：[138]，“\\boldsimbol{y}）”：[139]，“\ \mid”：[140]，“\\n boldsympol{x{”：[141]，“\\nboldsyMBol{y{y}=z]$。We“：[143]，”present“：[144]，”improved“：[145]，”XOR-fibers“：[151]，”随机化“：[153184225]，”communicate“：[156]，”d“：/157]，”bits。“：[158]，”For“：[159192]，”level“，”：[162195]，”show“：[164197283]，”tight“：[166183]，”$O（\\sqrt{d}）$“：[167]，”bound“：[168187210228]，”getable“：[170]，”new“：[172249]，”coin“：[173]，”定理“：[174]，”well“：[176]，”alternational“：[179]，”proof“：[180]，”Gap-Hamming“：[190]，“问题。“：[191]，”second“：[194305]，”$d^{3“：[199]，”/“：[200]，”2}“：[201]，”\\cdot“：[202]，”\\operatorname{polylog}（n）$“：[203]，”bound“，：[204]，”which“：[205236]，”improved“：[206]，”previous“：[208]，”$O\\left（d^{2}\\right）$“:[209]，”by“：[211]，”Girish，“：[212]，”Raz，“：[213]，”Tal“：[215]，”（ITCS“：[216]，”2021）“：[217]，”暗示“：[219]，”多项式“：[221]，”改进“：[222]，”XOR-lift“：[231]，“Forrelation”：[234]，“problem”，“：[235]，“extends”：[237]，“gap”：[240]，“问题。我们的“：[243]，“分析”：[244]，“基于”：[246]，“方式”：[250]，“自适应”：[252]，“分区”：[253]，“相对”：[255]，“大”：[256]，“集”：[257]，“高斯”：[259]，“空间”：[260]，“控制”：[262]，“时刻”：[264]，“全部”：[266]，“方向”。“：[267]，”我们“：[268281]，”实现“：[269]，”通过“：[271]，”鞅“：[272]，”参数“：[273]，”允许“：[275]，”传输“：[278]，”实数“：[279]，”值。“：[280]，”也是“：[282]，”连接“：[285]，”介于“：[286]，”提升“：[290]，”定理“：[291]，”具有“：[292]，”恒定大小“：[293]，”小工具“：[294]，”势“：[297]，”方法“：[298]，”证明“：[300]，”最优“：[301]，”水平“：[306]，”超越“。“：[308]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4390098049“，”counts_by_year“：[{”年“：2024，”引用_by_count“：1}]，”更新日期“：”2024-09-18T06:44:11.016874“，”创建日期“：“2023-12-23”}