Direct product results and the GCD problem, in old and new communication models
暂无分享,去创建一个
[1] Michael E. Saks,et al. Products and help bits in decision trees , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[2] Ran Raz,et al. A direct product theorem , 1994, Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory.
[3] Amihood Amir,et al. Some connections between bounded query classes and nonuniform complexity , 1990, Proceedings Fifth Annual Structure in Complexity Theory Conference.
[4] Andrew Chi-Chih Yao,et al. Theory and application of trapdoor functions , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[5] Noam Nisan,et al. Rounds in communication complexity revisited , 1991, STOC '91.
[6] Uriel Feige,et al. Error Reduction by Parallel Repetition—A Negative Result , 1996, Proceedings of Computational Complexity (Formerly Structure in Complexity Theory).
[7] Ran Raz,et al. A parallel repetition theorem , 1995, STOC '95.
[8] Andrew Chi-Chih Yao,et al. Some complexity questions related to distributive computing(Preliminary Report) , 1979, STOC.
[9] Ran Raz,et al. Super-logarithmic depth lower bounds via direct sum in communication complexity , 1991, [1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference.
[10] Russell Impagliazzo,et al. Communication complexity towards lower bounds on circuit depth , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[11] Alexander A. Razborov,et al. On the Distributional Complexity of Disjointness , 1992, Theor. Comput. Sci..
[12] Bala Kalyanasundaram,et al. The Probabilistic Communication Complexity of Set Intersection , 1992, SIAM J. Discret. Math..
[13] Moni Naor,et al. Amortized Communication Complexity , 1995, SIAM J. Comput..
[14] László Lovász,et al. On the ratio of optimal integral and fractional covers , 1975, Discret. Math..
[15] Jin-Yi Cai. Lower bounds for constant depth circuits in the presence of help bits , 1989, 30th Annual Symposium on Foundations of Computer Science.
[16] Noam Nisan,et al. On Yao's XOR-Lemma , 1995, Electron. Colloquium Comput. Complex..
[17] Eyal Kushilevitz,et al. Fractional covers and communication complexity , 1992, [1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference.