Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference18 articles.
1. Some complexity questions related to distributive computing (preliminary report);Yao,1979
2. Lower bounds for one-way probabilistic communication complexity and their application to space complexity;Ablayev;Theor. Comput. Sci.,1996
3. Space lower bounds for distance approximation in the data stream model;Saks,2002
4. Lower bounds on information complexity via zero-communication protocols and applications;Kerenidis;SIAM J. Comput.,2015
5. Informational complexity and the direct sum problem for simultaneous message complexity;Chakrabarti,2001