Author:
Kaplan Marc,Laplante Sophie
Publisher
Springer Berlin Heidelberg
Reference23 articles.
1. Bar-Yossef, Z., Jayram, T.S., Kumar, R., Sivakumar, D.: An information statistics approach to data stream and communication complexity. J. Comput. Syst. Sci. 68, 702–732 (2004)
2. Jain, R., Klauck, H., Nayak, A.: Direct product theorems for classical communication complexity via subdistribution bounds: extended abstract. In: Proc. of the 40th Annual ACM Symposium on Theory of Computing (STOC), pp. 599–608 (2008)
3. Linial, N., Shraibman, A.: Lower bounds in communication complexity based on factorization norms. Random Structures and Algorithms (to appear)
4. Beame, P., Pitassi, T., Segerlind, N., Wigderson, A.: A strong direct product theorem for corruption and the multiparty communication complexity of disjointness. Computational Complexity 15, 391–432 (2006)
5. Bar-Yossef, Z., Jayram, T.S., Kerenidis, I.: Exponential separation of quantum and classical one-way communication complexity. SIAM J. Comput. 38, 366–384 (2008)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Witness Hiding Without Extractors or Simulators;Sailing Routes in the World of Computation;2018