{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:57:53Z","timestamp":1775282273101,"version":"3.50.1"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1995,9,1]],"date-time":"1995-09-01T00:00:00Z","timestamp":809913600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Complexity"],"published-print":{"date-parts":[[1995,9]]},"DOI":"10.1007\/bf01206318","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T14:33:05Z","timestamp":1109255585000},"page":"205-221","source":"Crossref","is-referenced-by-count":30,"title":["Fourier analysis for probabilistic communication complexity"],"prefix":"10.1007","volume":"5","author":[{"given":"Ran","family":"Raz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"159","DOI":"10.2307\/1970980","volume":"102","author":"W. Beckner","year":"1975","unstructured":"W. Beckner, Inequalities in Fourier Analysis.Ann. Math. 102 (1975), 159?182.","journal-title":"Ann. Math."},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"L. Babai, P. Frankl, and J. Simon, Complexity classes in communication complexity. InProc. 27th Ann. IEEE Symp. Found. Comput. Sci., 1986, 337?347.","DOI":"10.1109\/SFCS.1986.15"},{"key":"CR3","unstructured":"M. Ben-Or and N. Linial,Collective coin flipping in randomness and computation. Tech. Rep. Leibnitz Center Report TR 87-2, Computer Science Department, Hebrew University, 1987."},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"L. Babai, N. Nisan, and M. Szegedy, Multiparty protocols and logspace-hard pseudorandom sequences. InProc. Twenty-first Ann. ACM Symp. Theor. Comput., 1989, 1?11.","DOI":"10.1145\/73007.73008"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"J. Kahn, G. Kalai, and N. Linial, The influence of variables on boolean functions. InProc. 29th Ann. IEEE Symp. Found. Comput. Sci., 1988, 68?80.","DOI":"10.1109\/SFCS.1988.21923"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"B. Kalyanasundaram and G. Schnitger, The probabilistic communication complexity of set intersection. InProc. 2nd Ann. IEEE Conf Structure in Complexity Theory, 1987, 41?49.","DOI":"10.1109\/PSCT.1987.10319253"},{"key":"CR7","unstructured":"L. Lov\u00e1sz,Communication complexity: A survey. Tech. Rep. Princeton University Report CS-TR-204-89, Princeton, 1989."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/0304-3975(92)90260-M","volume":"106","author":"A. Razborov","year":"1992","unstructured":"A. Razborov, On the distributional complexity of disjointness.Theoret. Comput. Sci. 106 (1992), 385?390.","journal-title":"Theoret. Comput. Sci."},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"A. Yao, Some complexity questions related to distributive computing. InProc. Eleventh Ann. ACM Symp. Theor. Comput., 1979, 209?213.","DOI":"10.1145\/800135.804414"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"A. Yao, Lower bounds by probabilistic arguments. InProc. Fifteenth Ann. ACM Symp. Theor. Comput., 1983, 420?428.","DOI":"10.1109\/SFCS.1983.30"}],"container-title":["Computational Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01206318.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01206318\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01206318","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,23]],"date-time":"2024-01-23T18:38:28Z","timestamp":1706035108000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01206318"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,9]]},"references-count":10,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1995,9]]}},"alternative-id":["BF01206318"],"URL":"https:\/\/doi.org\/10.1007\/bf01206318","relation":{},"ISSN":["1016-3328","1420-8954"],"issn-type":[{"value":"1016-3328","type":"print"},{"value":"1420-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,9]]}}}