{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,6,20]]，“日期-时间”：“2024-06-20T21:52:31Z”，“时间戳”：1718920351979}，“引用-计数”：63，“发布者”：“IEEE”，“许可证”：[{“开始”：{:“日期-零件”：[2023,11,6]]，”日期-时间“：”2023-11-06T00:00:00 Z“，”timestamp“：1699228800000}，”content-version“：“stm-asf”，“delay-in-days”：0，“URL”：“https:\/\/doi.org\/10.15223\/policy-029”}，{“start”：{“date-parts”：[[2023,11,6]]，“date-time”：“2023-11-06T00:00:00Z”，“timestamp”：16992288000000}，“content-version”：“stm-asf”、“delay-in-days“：0，”URL“https:\\/doi.org/10.15223”“}]，”资助者“：[{”doi“：”10.13039\/100000001“，”name“：”国家科学基金会“，“doi asserted by”：“publisher”}]，“content domain”：｛“domain”：[]，“crossmark restriction”：false｝，“short container title”：[]，“published print”：｛“date parts”：[[2023,11,6]]｝，“doi”：“10.1109\/focs57990.2023.00047”，“type”：“proceedings article”，“created”：｛“date parts”：[[2023,12,22]]，“date time”：“2023-12-22T19:20:35Z”，“timestamp”：1703272835000｝，“source”：“Crossref”，“is-referenced-by-count”：1，“title”：[“XOR函数通信协议的傅里叶增长”]，“prefix”：“10.1109”，”author“：[{“given”：“Uma”，“family”：“Girish”，“sequence”：“first”，“affiliation”：[{“name”：“Princeton University”}]}，{“给定”：“Makrand”，“家族”：“Sinha”，“序列”：“附加”，“从属关系”：[}“name”：“伊利诺伊大学厄本那-香槟分校”}]}，{“given”：“Avishay”，“family”：“Tal”，“sequence”：“additional”，“affiliation”：[{“name”：“加州大学伯克利分校”}]}，}“giving”：“Kewen”，“家庭”：“Wu”，“sequence”:“additionable”，“从属关系”：[[{”name“：“加利福尼亚大学伯克利校区”}]]，“member”：“263”，“reference”：[}“key”：”ref1“，“doi-asserted-by”：“publisher”，“doi”：“10.1006\/jcss.1995.1043”}，{“key”：“ref2”，“article-title”：“硬币定理和傅里叶展开式”，“volume”：”2020“，“author”：“Agrawal”，“year”：“2020”，“journal-title“：”Chic.J.Theor.Comput.Sci“}：“第二傅里叶水平的伪随机生成器及其在具有奇偶校验门的ac0中的应用”，“卷时间”：“第十届理论计算机科学会议创新（ITCS 2019）”，“作者”：“Chattopadhyay”}，{“key”：“ref4”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/313276.3316315”}：“1”，“DOI”：“10.4086\/toc.2022.v018a017”，“article-title”：“甲骨文分离BQP和PH的随机微积分方法”，“volume”：“18”，“author”：“Wu”，“year”：“2022”，“journal-title“：“Theory Compute”}，{“key”：《ref6》，“first page”：：“ITCS，ser.LIPIcs”，“volume”：“185”，“author”：“Girish”}，{“key”：”ref7“，”first page“：”15:1“，”article-title“：”AC0傅里叶谱的紧界“，”volume-title”：“计算复杂性会议，ser.LIPIcs”：“abs\/1604.07432”，“author”：“Gopalan”，“year”：“2016”，“journal title”：“CoRR”｝，｛“key”：“ref9”，“doi断言者”：“publisher”，“doi”：“10.1007\/978-3-642-40328-6_45”｝，｛“issue”：“1”，“key”：“ref10”，“doi断言者”：“crossref”，“首页”：“1”，“doi”：“10.4086\/toc.2017.v013a012”，“文章标题”：“width-3分支程序的伪随机性和Fourier-growth界限”，“volume”：“13”，“author”：“Steinke”，“year”：“2017”，“journal-title”：“Theory of Computing”}，{“key”：《ref11》，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3188745.3188800”}，“volume-title”：“近似、随机化和组合优化。算法DBLP:conf\/approx\/LeePV22和技术，approx\/RANDOM 20222022年9月19日至21日，美国伊利诺伊大学香槟分校（虚拟会议）”，“卷”：“245”，“作者”：“Lee”}，{“key”：“ref13”，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/060669309”}，{“key”：“ref14”，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/FOCS46700.2020.00030”}，{“key”：”ref15“，”doi-assert-by“：”publisher“，”doi“：”10.1145\/3406325.3451019“}，”key“：”ref16“，”article-title“：”forrelationships的xor的下限“，”author“：”Girish“，”“year”：“2021”，“journal-title”：“近似、随机化和组合优化。算法和技术”}，{“key”：“ref17”，“doi-asserted-by”：“publisher”，“doi”：“10.4086\/toc.2019.v015a010”}：“近似、随机化和组合优化。算法和技术（APPROX\/RANDOM 2021）”}，{“键”：“ref19”，“首页”：“7:1”，“文章标题”：“产品测试的傅里叶边界和伪随机生成器”，“卷标题”：《第34届计算复杂性会议，CCC 2019年7月18日至20日，美国新泽西州新不伦瑞克市》，“卷”：“137”，“author”：“Lee”}，{“key”：“ref20”，“article-title”：“奇偶决策树傅里叶谱的一个不等式”，“volume”：”abs\/1506.01055“，”author“：”Blais“，”year“：”2015“，”journal-title“：”CoRR“}，”{“key”：“ref21”，“article-title”：“奇决策树的傅里叶增长”，“volume-title（CCC 2021）”，“author”：“Girish”}，{“key”：“ref22”，“article-title”：“超立方体上有界函数的fourier增长的紧界”，“auther”：“Iyer”，“year”：“2021”}，{“key”：“ref25”，“article-title”：“关于xor函数的通信复杂性”，“author”：“Montanaro”，“year”：“2010”}，{“key”：“ref26”，“doi断言者”：“publisher”，“doi”：“10.1137\/17M1136869”}，{“key”：“ref27”，“doi断言者”：“publisher”，“doi”：“10.1109\/FOCS.2013.76”}，{“key”：“ref28”，“文章标题”：“xor函数的通信复杂性”，“author”：“Shi”，“year”：“2008”，“journal-title”：“arXiv-print arXiv:0808.1762”}，{“key”：“ref29”，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/1.9781611973402.136”}、{“key”：”ref30“，“doo-asserted-by”：”publisher“，”doi“：”10.1007\/BF01206318“}，{”key“：”ref32“，”article-title“：”硬币问题的两面“，“author”：“Cohen”，“year”：“2014”，“journal-title”：“近似、随机和组合优化。算法和技术（APPROX\/RANDOM 2014）”}，{“key”：“ref33”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3313276.3316339”}“doi-asserted-by”：“publisher”，“DOI”：“10.1137\/120861072”}，{“issue”：“1”，“key”：“ref36”，“DOI-asserted-by”：“crossref”，”first page“：”197“，”DOI“：”10.4086\/toc.2012.v008a008“，“article-title”：“gap hamming distance的通信复杂性”，“volume”：”8“，”author“：”Sherstof“，”year“：”2012“，”journal-title“：”Theory Compute“}，}“key“：”ref37“，”article-title“：“向量在大集合上重叠的一个集中不等式，应用于gap-hamming-distance问题的通信复杂性”，“volume”：“2012”，“author”：“Vidick”，“year”：“2012.”，“journal-title”：“Chic.J.Theor.Comput.Sci”}，{“key”：”ref38“，”doi-asserted-by“：”publisher“，”doi“：”10.1137\/21M1435288“}，”{“密钥”：“ref39”，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/17M115339X”}，{“key”：“ref40”，“doi-asserted-by”：”publisher“，”doi“：”10.1007\/s004930050062“}，”{“key”：”ref41“，”doi-assert-by“：”publicher“，”doi“：“10.1109\/FOCS.2015.70”}、{“密钥”：“ref42”，“article-title”：“使用内部产品的bpp的查询通信提升”，“作者”：“Chattopadhyay”，“年份”：“2019年”，“journal-title”：“ICALP”}，{“key”：“ref43”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/2746539.2746596”}参考46“，”首页“：”10“，”文章标题“：“Raz-mckenzie simulation with the insert product gadget”，“volume”：“24”，“author”：“Wu”，“year”：“2017”，“journal-title”：“Electron.Colloquium Compute.Complex”}，{“key”：”ref47“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/s00037-019-00190-7{“key”：“ref49”，“doi-asserted-by”：“publisher”，“DOI”：“10.26421\/QIC9.5-6-7”}，{“key”：“ref50”，“DOI-asserted-by”：“publicher”，“DOI”：”10.1137\/080733644“}，}“key”：”ref51“，”DOI-assert-by“：”publisher“，”DOI“：”10.137\/080744037，{“key”：“ref53”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/s00037-018-0175-5”}，{“key”：“ref54”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/2746539.2746599”}，{“密钥”：“ref55”，“doi-asserte-by”：“publisher”，“DI:”10.1145\/276698.276713：“参考57”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/1806689.1806711”}，{“key”：“ref58”，“article-title”：“量子位、硬币和建议字符串走进关系问题”，“author”：“Aaronson”，“year”：“2023”，“journal-title“：”arXiv预印本arXiv:2302.10332“}，“key“：”ref59“，”doi-assert-by“：”publisher“，”doi“：”10.1109\/tit.2020.2976074“}，{“键”：“参考60”，“doi-asserted-by”：“publisher”，“doi”：“10.1137 \/15M1050902”}，{“key”：“ref61”，“doi-asserted-by”：”publisher“，”doi“：”10.1145 \/3406325.3451040“}，}”key“：”ref62“，”doi-assert-by“：”publister“，”doi“：“10.1145 \/195058.195190”}\/19-AIHP1041“}]，”事件“：{”名称“：“2023 IEEE第64届计算机科学基础年会（FOCS）”，“地点”：“美国加利福尼亚州圣克鲁斯”，“开始”：{“日期部分”：[[2023,11,6]]}，“结束”：{-“日期部分“：[[2023，11,9]]}}，”container-title“：[“2023 EEE第64届计算科学基础年会暨FOCS”]，“原文标题”：[]，“链接”：[{“URL”：“http://\/xplorestaging.ieee.org\/ielx7\/10353068\/1035372\/10353094.pdf？arnumber=10353094”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2024,12]，“date-time”：”2024-01-12T20:17:37Z“，“timestamp”：1705090657000}，“score”：1，“resource”：{“主要”：{“URL”：“https:\/\/ieeexplore.iee.org\/document\/10353094\/”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“日期-部件”：[[2023,11,6]]}，”引用计数“：63，”URL“：”http://\/dx.doi.org\/10.1009\/focs57990.2023.00047“，”关系“：{}，]]}}