Andris Ambainis, Encyclopedia of Algorithms, 2015, 1
Sariel Har-Peled, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian, Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016, 371
Sudipto Guha, Andrew McGregor, 5125, Automata, Languages and Programming, 2008, 760
J. Korner, A. Orlitsky, “Zero-error information theory”, IEEE Trans. Inform. Theory, 44, № 6, 1998, 2207
Alexander A. Sherstov, “The unbounded-error communication complexity of symmetric functions”, Combinatorica, 31, № 5, 2011, 583
Alexander A. Sherstov, “Separating ${AC}^0$ from Depth-2 Majority Circuits”, SIAM J. Comput., 38, № 6, 2009, 2113
Mert Saglam, Gabor Tardos, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 2013, 678
Eyal Kushilevitz, Enav Weinreb, 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 2009, 63
Amir Abboud, Vincent Cohen-Addad, Philip N. Klein, Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, 996
Gábor Braun, Sebastian Pokutta, “Common Information and Unique Disjointness”, Algorithmica, 76, № 3, 2016, 597