{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期部分”:[[2024,9,9]],“日期时间”:“2024-09-09T08:23:58Z”,“时间戳”:1725870238166},“出版商位置”:“查姆”,“参考计数”:12,“出版者”:“斯普林格国际出版”,“isbn-type”:[{“类型”:”打印“,“值”:“9783319483139”},{“类型”:“电子”,“value”:“9783319483146”}],“license”:[{“start”:{“date-parts”:[[2016,1,1]],“date-time”:“2016-01-01T00:00:00Z”,“timestamp”:1451606400000},“content-version”:“unspecified”,“delay-in-days”:0,“URL”:“http://\www.springer.com\/tdm”}]iner-title“:[],”published-print“:{”date-parts“:[2016]]},“DOI”:“10.1007\/978-3-319-48314-6_4”,“type”:“book-chapter”,“created”:{“date-parts”:[[2016,11,3]],“date-time”:“2016-11-03T11:01:04Z”,“timestamp”:1478170864000},”page“:”49-59“,”source“:“Crossref”,“is-referenced-by-count”:0,“title”:[“随机通信复杂性中的食物对”],“前缀”:“101007”,“author”:[{“given”:“Shay”,“family”:“Moran”,“sequence”:“first”,“affiliation”:[]},{“given”:“Makrand”,“family”:“Sinha”,“serquence”:“additional”,“abfiliation“:[]{”given“:”Amir“,”family“:”Yehudayoff“,”sequence“:”additional“,”affiliance“:[]}],“member”:“297”,“published on”:{“date-parts”:[[2016,14]]}、“reference”:[{“issue”:“1 \u20132“,”key“:”4_CR1“,”doi-asserted-by“:”crossref“,“首页”:“3”,“DOI”:“10.1017\/S0963548307008917”,“卷”:“18”,“作者”:“N Alon”,“年份”:“2009”,“非结构化”:“Alon,N.:扰动恒等式矩阵具有高秩:证明和应用。Comb.Probab.Comput.18(1\u20132),3\u201315(2009)。http://\/dx.DOI.org\/10.10017\/S096354848307008911”,“日志标题”:“Comb.Probab。计算“},{”键“:“4_CR2”,“doi-asserted-by”:“crossref”,“unstructured”:“Bar-Yossef,Z.,Jayram,T.S.,Kumar,R.,Sivakumar,D.:数据流和通信复杂性的信息统计方法。In:FOCS,pp.209\u2013218(2002)”,“doi”:“10.1109\/SFCS.2002.1181944”内政部“:“10.1137\/10081199”,“volume”:“42”,“author”:“B Barak”,“year”:“2013”,“unstructured”:“Barak,B.,Braverman,M.,Chen,X.,Rao,A.:如何压缩交互通信。SIAM J.Compute.42(3),1327\u20131363(2013)”,“journal-title”:“SIAM J.Compute.”},{“issue”:“1”,“key”:“,”doi“:“10.1137\/004004”,“volume”:“4”,“author”:“B Chor”,“year”:“1991”,“unstructured”:“Chor,B.,Kushilevitz,E.:布尔隐私的零对定律。SIAM J.Discrete Math.4“:”10.4086\/toc.2007.v003a011“,“volume”:“3”,“author”:“J Hastad”,“year”:“2007”,“unstructured”:“Hastad,J.,Wigderson,A.:集合不相交的随机通信复杂性。Theor.Comput.3(1),211\u2013219(2007)”,“journal-title”:“Theor.Cumput.”},{“issue”:“4”,“key”:”4_CR6“doi-asserted-by”:“crossref”,“first-page”:“545”,“doi”:“10.1137”0405044“,”卷“:”5“,”作者“:“B Kalyanasundaram”,“year”:“1992”,“unstructured”:“Kalyanasundaram,B.,Schnitger,G.:集合交集的概率通信复杂性。SIAM J.离散数学5(4),545\u2013557(1992)”,“journal-title”:“SIAM J..离散数学”},{“issue”:“1\u20132”,“key”:“4_CR7”,“doi-asserted-by”:“crossref”,“first-page”:“99”,“doi”:“10.1016\/0304-3975(95)00005-4”,“volume”:“156”,“author”:“M Krause”,“year”:“1996”,“unstructured”:“Krause,M.:几何参数为阈值电路和分布式计算提供了更好的界限。Theor.Comput.Sci.156(1_20132),99\u2013117:“10.1016\/S0065-2458(08)60342-3”,“volume-title”:“通信复杂性”,“author”:“E Kushilevitz”,“year”:“1997”,“unstructured”:“Kushilevisz,E.,Nisan,N.:通信复杂性。剑桥大学出版社,纽约(1997)”},{“issue”:“4”,“key”:“4_CR9”,“doi-asserted-by”:“crossref”,“first-page”:“263”,“doi”:“10.1561\/040000040”,“”卷“:”3“,“author”:“T Lee”,“year”:“2009”,“unstructured”:“Lee,T.,Shraibman,A.:通信复杂性的下限。Founda.Trends Theoret.Compute.Sci.3(4),263\u2013398(2009)”,“journal title”:“Founda.Trends Theory.Comput.Sci.”},{“issue”:“2”,“key”:“4_CR10”,“doi-asserted-by”:“crossref”,“first page”:”67“,“doi”:“10.1016\/002 0-0190(91)90157-D“,“volume”:“39”,“author”:“I Newman”,“year”:“1991”,“unstructured”:“Newman,I.:通信复杂性中的私有与公共随机位。Inf.Process。Lett.39(2),67\u201371(1991)”,“journal-title”:“Inf.Process.Lett.”},{“issue”:“1”,“key”:”4_CR11“,“doi-asserted-by”:“crossref”,“first page”::“106”,“doi”:“10.1016\/0022-0000(86)90046-2“,”卷“:”33“,“author”:“R Paturi”,“year”:“1986”,“unstructured”:“Paturi,R.,Simon,J.:概率通信复杂性。J.Compute.Syst.Sci.33(1),106\u2013123(1986)”,“journal-title”:“J.Computer.Syst.Sic.”},{“key”:“4_CR12”,“doi-asserted-by”:“crossref”,”unstructure“:“Yao,A.C.C.:与分布式计算相关的一些复杂性问题(初步报告)。In:STOC,pp.209\u2013213(1979)”,“DOI”:“10.1145\/800135.804414”}],“container-title”:[“计算机科学讲义”,“结构信息和通信复杂性”],“原文标题”:[],“链接”:[{“URL”:“http://\/link.springer.com/content\/pdf\/10.1007\/978-3-319-48314-6_4”,“content-type”:“未指定”,“内容-版本”:“vor”,“intended-application”:“相似性检查”}],“存放”:{“日期-部件”:[[2017,6,24]],“日期-时间”:“2017-06-24T22:43:46Z”,“时间戳”:1498344226000},“分数”:1,“资源”:{-“主要”:{“URL”:“http://\/link.springer.com/10.1007\/978-3-319-48314-6_4”}},“副标题”:[],“短标题”:[],“发布”:{“日期-部件”:[[2016]]}:[“0302-9743”,“1611-3349”],“ISSN-type”:[{“类型”:“打印”,“值”:“0302-7743”},{“类型”:“电子”,“值”:“1611-3349”}],“主题”:[],“发布”:{“日期部分”:[[2016]]}}