×
兰·拉兹

马克·布拉弗曼的作品。 （英语） 兹比尔07822670

Beliaev，Dmitry（编辑）等人，《2022年国际数学家大会》，ICM 2022，芬兰赫尔辛基，虚拟，2022年7月6日至14日。第1卷。奖励讲座。柏林：欧洲数学学会（EMS）。106-117 (2023).
关于整个系列，请参见[Zbl 1532.00035号].

MSC公司：

01A70号 传记、讣告、个人信息、参考书目
2011年第68季度 通信复杂性、信息复杂性
68页30 编码和信息理论（压缩、压缩、通信模型、编码方案等）（计算机科学方面）
94甲15 信息论（总论）
第68季度01 计算理论的一般主题
2017年第68季度 问题的计算难度（下限、完备性、近似难度等）

关键词：

计算复杂性;通信复杂性;信息论;信息复杂性

传记参考：

马克·布拉夫曼
PDF格式BibTeX公司 XML格式引用
\textit{R.Raz}，in：2022年国际数学家大会，ICM 2022，芬兰赫尔辛基，虚拟，2022年7月6日至14日。第1卷。奖励讲座。柏林：欧洲数学学会（EMS）。106-117（2023；Zbl 07822670）
全文： 内政部
OA许可证

参考文献：

[1] Z.Bar-Yossef、T.S.Jayram、R.Kumar和D.Sivakumar，《数据流和通信复杂性的信息统计方法》。J.计算。系统科学。68（2004），第4期，702-732·兹比尔1074.68022
[2] B.Barak、M.Braverman、X.Chen和A.Rao，《如何压缩交互式通信》。SIAM J.计算。42（2013），第3期，1327-1363·Zbl 1272.68138号
[3] L.M.J.Bazzi，多对数独立性可以愚弄DNF公式。SIAM J.计算。38（2009），第6期，2220-2272·Zbl 1188.68156号
[4] M.Braverman，多对数独立愚弄AC0电路。J.ACM 57（2010），第5期，28:1-28:10·Zbl 1327.68108号
[5] M.一个难以压缩的交互式任务？第51届Allerton通信、控制和计算年会，第8-12页，IEEE，2013年。
[6] M.Braverman，交互信息与编码理论。《国际数学家大会议事录》，ICM 2014，第535-559页，KYUNG MOON SA Co.Ltd，2014年·Zbl 1374.94707号
[7] M.Braverman，交互式信息复杂性。SIAM J.计算。44（2015），第6期，1698-1739·Zbl 1330.68067号
[8] M.Braverman和K.Efremenko，存在对抗性噪声时交互式通信的列表和唯一编码。SIAM J.计算。46（2017），第1期，388-428·1420.94005兹罗提
[9] M.Braverman、K.Efremenko、R.Gelles和B.Haeupler，多方交互通信的恒速编码是不可能的。J.ACM 65（2018），第1期，4:1-4:41·Zbl 1426.68016号
[10] M.Braverman、F.Ellen、R.Oshman、T.Pitassi和V.Vaikuntanathan，消息传递模型中集合不相交的紧界。在FOCS中，第668-677页，IEEE，2013年。
[11] M.Braverman、A.Ganor、G.Kol和R.Raz，信息和通信强烈分离的候选人。ITCS，第11:1-11:13页，达格斯图尔-莱布尼茨-泽特鲁姆宫，2018年·Zbl 1462.68054号
[12] M.Braverman和A.Garg，一般游戏的小值并行重复。STOC，第335-340页，ACM，2015年·Zbl 1322.91010号
[13] M.Braverman、A.Garg、Y.Kun-Ko、J.Mao和D.Touchette，不相交有界量子通信复杂性的近最优界。SIAM J.计算。47（2018），第6期，2277-2314·Zbl 1408.68062号
[14] M.Braverman、A.Garg、D.Pankratov和O.Weinstein，《从信息到准确沟通》。在STOC，第151-160页，ACM，2013·Zbl 1293.68160号
[15] M.Braverman和G.Kol，对外部信息的交互式压缩。STOC，第964-977页，ACM，2018年·Zbl 1427.68075号
[16] M.Braverman、K.Makarychev、Y.Makaychev和A.Naor，Grothendieck常数严格小于Krivine界。在FOCS中，第453-462页，IEEE，2011年·Zbl 1292.90243号
[17] M.Braverman和D.Minzer，外部信息的新分离结果。STOC，第248-258页，ACM，2021年·Zbl 07765168号
[18] M.Braverman和A.Moitra，扩展配方的信息复杂性方法。STOC，第161-170页，ACM，2013年·兹比尔1293.68137
[19] M.Braverman和R.Oshman，《多党制脱节的回合与通信权衡》。FOCS，第144-155页，IEEE，2017年。
[20] M.Braverman和A.Rao，信息等于分期付款的通信。IEEE传输。Inf.Theory 60（2014），第10期，6058-6069·Zbl 1360.94124号
[21] M.Braverman和A.Rao，《走向交互式通信中最大错误的编码》。IEEE传输。Inf.Theory 60（2014），第11期，7248-7255·Zbl 1360.94193号
[22] M.Braverman、A.Rao、O.Weinstein和A.Yehudayoff，《通信复杂性中的直接产品》。在FOCS，第746-755页，IEEE，2013。
[23] M.Braverman和J.Schneider，信息复杂性是可计算的。ICALP，第87:1-87:10页，Dagstuhl-Leibniz Zentrum für Informatik，2016年·Zbl 1388.68059号
[24] M.Braverman和O.Weinstein，《交互式信息里程表及其应用》。STOC，第341-350页，ACM，2015年·Zbl 1321.68260号
[25] A.Chakrabarti、Y.Shi、A.Wirth和A.C.Yao，信息复杂性和同时消息复杂性的直和问题。在FOCS中，第270-278页，IEEE，2001年。
[26] E.Chattopadhyay和D.Zuckerman，显式双源提取器和弹性函数。STOC，第670-683页，ACM，2016年·Zbl 1376.68101号
[27] I.Dinur和D.Steurer，平行重复的分析方法。STOC，第624-633页，ACM，2014年·Zbl 1315.91001号
[28] K.Efremenko、G.Kol和R.Saxena，二进制交互错误弹性超过1=8（或者为什么.1=2/3>1=8）。在FOCS中，第470-481页，IEEE，2020年。
[29] R.M.Fano，《信息的传递》。麻省理工学院，电子研究实验室，1949年。
[30] A.Ganor、G.Kol和R.Raz，信息和通信的指数分离。在FOCS中，第176-185页，IEEE，2014年。
[31] A.Ganor、G.Kol和R.Raz，信息的指数分离和布尔函数的通信。J.ACM 63（2016），第5期，46:1-46:31·Zbl 1412.68082号
[32] A.Ganor、G.Kol和R.Raz，通信和外部信息的指数分离。SIAM J.计算。50（2021年），第3期·Zbl 1464.68101号
[33] A.Grothendieck，Résuméde la Théorie Métrique des Produits Tensoriels拓扑。博尔。《圣保罗建筑材料》第8卷（1953年），第1-79页·Zbl 0074.32303号
[34] M.Gupta和R.Y.Zhang，二进制信道上交互式通信的最佳容错性。STOC，第948-961页，ACM，2022年。
[35] D.A.Hufman，最小冗余码的构造方法。程序。IRE 40（1952），第9期，1098-1101·Zbl 0137.13605号
[36] B.Kalyanasundaram和G.Schnitger，集交集的概率通信灵活性。SIAM J.离散数学。5（1992），第4期，545-557·Zbl 0760.68040号
[37] G.Kol，产品分发的交互式压缩。STOC，第987-998页，ACM，2016年·Zbl 1377.68080号
[38] J.L.Krivine、Constantes de Grothendieck et Functions de Type Positif sur les Spheres，《地球表面类型函数》。高级数学。31（1979），第1期，第16-30页·Zbl 0413.46054号
[39] N.Linial、Y.Mansour和N.Nisan，《恒定深度电路、傅里叶变换和可学习性》。J.ACM 40（1993），第3期，607-620·Zbl 0781.94006号
[40] N.Linial和N.Nisan。近似包含-排除。Combinatorica 10（1990），第4期，349-365·Zbl 0738.05009号
[41] N.Ma和P.Ishwar，二端交互式信源编码的无限信息极限。IEEE传输。Inf.Theory 59（2013），第7期，4071-4094·兹比尔1364.94297
[42] A.Rao和M.Sinha，信息和通信的简化分离。理论计算。14（2018），第1期，第1-29页·Zbl 1412.68060号
[43] R.Raz，平行重复定理。SIAM J.计算。27（1998），第3期，763-803·Zbl 0911.68082号
[44] A.A.Razborov，带逻辑加法的完备基上有界深度网络大小的下界。数学。学术笔记。科学。苏联41（1987），第4号，333-338·Zbl 0632.94030号
[45] A.A.Razborov，《关于不相交的分布复杂性》。理论。计算。科学。106（1992），编号2385-30·Zbl 0787.68055号
[46] A.A.Razborov，Bazzi定理的简单证明。ACM事务处理。计算。理论1（2009），第1期，3:1-3:5·Zbl 1322.68108号
[47] L.J.Schulman，《噪声信道上的通信：压缩编码定理》。在FOCS中，第724-733页，IEEE，1992年·Zbl 0926.94016号
[48] L.J.Schulman，交互式通信的确定性编码。STOC，第747-756页，ACM，1993年·兹比尔1310.68074
[49] L.J.Schulman，交互式通信编码。IEEE传输。Inf.Theory 42（1996），第6期，1745-1756·Zbl 0873.94007号
[50] C·E·香农，传播数学理论。贝尔系统。《科技期刊》1948年。
[51] A.A.Sherstof，在产品分销下压缩交互式通信。SIAM J.计算。47（2018），第2期，367-419·Zbl 1391.68033号
[52] R.Smolensky，布尔循环复杂性下限理论中的代数方法。STOC，第77-82页，ACM，1987年。
[53] A.Tal，AC0傅里叶谱的紧界。在计算复杂性会议上，第15:1-15:31页，Dagstuhl-Leibniz-Zentrum für Informatik Schloss，2017年·Zbl 1440.68084号
[54] A.C.C.Yao，与分布式计算相关的一些复杂性问题（初步报告）。STOC，第209-213页，ACM，1979年。美国新泽西州普林斯顿市普林斯顿大学计算机科学系Ran Raz，邮编08540，ranr@princeton.edu
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。