{“id”：“https://openalex.org/W4385327808“，”doi“：”https://doi.org/10.48550/arxiv.2307.13926“，”title“：”XOR函数通信协议的傅里叶增长“，”display_name“：”异或函数通信协议傅里叶生长“，”publication_year“：2023，”publitation_date“：”2023-01-01“，”ids“：{”openalex“：”https://openalex.org/W4385327808“，”doi“：”https://doi.org/10.48550/arxiv.2307.13926“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2307.13926“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，”type“：”预印本“，”type_crossref“：”发布的内容“，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：｛”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2307.13926“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5043669506“，”display_name“：”Uma Girish“，”orcid“：”https://orcid.org/0000-0003-3055-9406“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Girish，Uma“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5025592127“，”display_name“：”Makrand Sinha“，”orcid“：”https://orcid.org/0000-0001-5702-2049“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Sinha，Makrand“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5049425955“，”display_name“：”Avishay Tal“，”orcid“：”https://orcid.org/0000-0002-0375-6554“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Tal，Avishay“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5087597197“，”display_name“：”Kewen Wu“，”orcid“：”https://orcid.org/0000-0002-5894-822X“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Wu，Kewen“，”raw_affiliation_strings“：[]]，”附属机构“：[]}]，”countries_distiction_count“：0，”机构区分计数“：0 _fulltext“：false，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”，“max”：77}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T11612“，”“display_name”：“机器学习中的优化方法”，“score”：0.999，“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/T11612“，”“display_name”：“机器学习中的优化方法”，“score”：0.999，“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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9989，”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/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9986，“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“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.460361}]，”concepts“：[{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.6322715}，{”id“：”https://openalex.org/C102519508，“wikidata”：https://www.wikidata.org/wiki/Q6520159“，”display_name“：”Fourier transform“，”level“：2，”score“：0.6262496}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.59869075}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.57018197}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.48046392}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.48005518}，{”id“：”https://openalex.org/C179145077，“wikidata”：https://www.wikidata.org/wiki/Q5154130“，”display_name“：”通信复杂性“，”level“：2，”score“：0.46433413}，{”id“：”https://openalex.org/C207864730，“wikidata”：https://www.wikidata.org/wiki/Q179467“，”display_name“：”傅里叶级数“，”level“：2，”score“：0.4640158}，{”id“：”https://openalex.org/C19086982，“wikidata”：https://www.wikidata.org/wiki/Q2115856“，”display_name“：”伪随机“，”level“：3，”score“：0.41015443}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.17516604}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.12756333}，{”id“：”https://openalex.org/C140642157，“wikidata”：https://www.wikidata.org/wiki/Q1623338“，”display_name“：”伪随机数生成器“，”level“：2，”score“：0.11902529}，{”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，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2307.13926“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2307.13926“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2307.13926“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W4387646299","https://openalex.org/W2962784854","https://openalex.org/W2907393545","https://openalex.org/W2328371232","https://openalex.org/W2320412982","https://openalex.org/W2130100567","https://openalex.org/W2122827492","https://openalex.org/W2094657987","https://openalex.org/W1513451900","https://openalex.org/W1481287275“]，”ngrams_url“：”https://api.openalex.org/works/W4385327808/ngrams网站“，”“abstract_inverted_index”：{“The”：[0]，“level-$k$”：[1,17]，“$\\ell_1$-Fourier”：[2]，“weight”：[3]，“of”：[4,12,15,26,71,90112124142216230]，“a”：[5,98110154161204227263275]，“Boolean”：[6]，“function”：[7111]，“referes”：[8,22]，“to”：[9,23,93120240256278]，“The”：[10,24,44,49,68，87,91113122140149172181191208214283]，“总和”：[11]，“绝对“：[13]，”值“：[14]，”其“：[16219242]，”傅里叶“：[18,20,45,69136266]，”系数。“：[19]，”增长“：[21,25,70137267]，”这些“：[27]，“权重”：[28]，“作为”：[29128165167274]，“$k$”：[30]，“增长”。“：[31]，”It“：[32]，”has“：[33]，”been“：[34]，”广泛“：[35]，”studied“：[36]，”for“：[37,48,80139171178213282]，”variable“：[38]，”computative“：[39]，”models“：[40]，”and“：[41,63,95159198202253268286]，”bounds“：[C2138281]，”on“：[43,86207226]，”growth“：[46]，”even“：[47]，”第一个“：[50150]，”少数“：[51]，”等级“：[52]，”有“：[53]，”证明“：[54]，”有用“：[55]，“in”：[56237244]，“learning”：[57]，“theory”，“:[58]，“circuit”：[59]，“lower”：[60176211]，“bounds”，“：[61]，“pseudorandness”，：[62]，“quantum-clastical”：[64220]，“separations”。“：[65]，”我们“：[66133247260]，”调查“：[67]，”确定“：[72]，”函数“：[73,82，84]，”那个“：[74144]，”自然“：[75]，”产生“：[76]，”来自“：[77]，”通信“：[778175210]，”协议“：[79143255]，”异或“：[81,89104]，”（部分“：[83]，”评估“：[85]，”位“：[88]，”输入“：[92]，”爱丽丝“：[94]，”鲍勃）。“：[96]，”If“：[97]，”protocol“：[99]，”$\\mathcal“：[100107125]，”C$“：[101]，”computes“：[102]，”an“：[103168186]，”function“：[105]，”then“：[106]，”C（x，y）$“：%108]，”is“：[109224]，”parity“：[114]，”$x\\oplus“：+115]，”y$“。“：[116]，”This“：[117]，”motivates“：[118]，”us“：[119]，”analyze“：[121]，”XOR-fiber“：[123]，”C$，“：[126]，”defined“：[127]，”$h（z）：=\\mathbb“：[129]，”E_{x，y}[\\mathcal“：[130]，”C（x，y）|x\\oplus“：[131]，”y=z]$。“：[132]，”present“：[134]，”improved“：[135]，”XOR-fibers“：[141]，”communicate“：[145]，”$d$“：[146]，”bits。“：[147]，”For“：[148180]，”level“，”：[151183]，”we“：[C52184]，”show“：[153185262]，”tight“：[155173]，”$O（\\sqrt“：[156]，”d）$“：[157]，”bound“：[158177194212]，”get“：[160]，”new“：-16228]，”coin“：[163]，”定理“：[164]，”well“：[166]，”alternative“：%169]，”proof“：[170”]，“随机化”：[174209]，“Gap-Hamming。“：[179]，”second“：[182284]，”$d^{3/2}\\cdot\\mathrm{polylog}（n）$“：[187]，”bound“，”：[188]，“which”：[189]，“improved”：[190]，“previous”：[192]，“$O（d^2）$”：[193]，“by”：[195]，“Girish”，“：[196]，”Raz“：[197]，”Tal“：[199]，”（ITCS“：[200]，“2021）”：[201]，“暗示”：[203]，“多项式”：[205]，“改进”：[206]，“XOR-lift”：[215]，“Forrelation”：[217]，“extending”：[218]，“gap。“：[221]，“我们的”：[222]，“分析”：[223]，“基于”：[225]，“方式”：[229]，“自适应”：[231]，“分区”：[232]，“相对”：[234]，“大”：[235]，“集”：[236]，“高斯”：[238]，“空格”：[239]，“控制”：[241]，“矩”：[243]，“所有”：[245]，“方向”。“：[246]，”实现“：[248]，”此“：[249]，”通过“：[250]，”鞅“：[251]，”参数“：[252]，”允许“：[254]，”传输“：[257]，”实数“：[258]，”值。“：[259]，”也“：[261]，”连接“：[264]，”介于“：[265]，”提升“：[269]，”定理“：[270]，”with“：[271]，”constantsized“：[272]，”gadgets“：[273]，”潜在“：[276]，”方法“：[277]，”证明“：[279]，”最优“：[280]，”级别“：[285]，”超越。“：[287]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4385327808“，”counts_by_year“：[]，”updated_date“：”2024-06-21T13:24:52.159232“，”created_date:“2023-07-28”}“