method. John Wiley & Sons, 2004. 2) Beame, Paul, et al. "A strong direct product theorem for corruption and the multiparty communication complexity of disjointness." Computational Complexity 15.4 (2006): 391-432. 3) Chakrabarti, Amit, and Oded Regev. "An optimal lower bound on the communication complexity of gap-hamming-distance." SIAM Journal on Computing 41.5 (2012): 1299-1317. 4) Sherstov, Alexander A. "The Communication Complexity of Gap Hamming Distance." Theory of Computing 8.1 (2012): 197-208. 5) Talagrand, Michel. "Concentration of measure and isoperimetric inequalities in product spaces." Publications Mathématiques de l'Institut des Hautes Etudes Scientifiques 81.1 (1995): 73-205. 6) Vidick, Thomas. "A concentration inequality for the overlap of a vector on a large set." (2011). 2016/9/30 24