Author:
Beimel Amos,Ishai Yuval,Kushilevitz Eyal
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference39 articles.
1. A. Ambainis, Upper bound on the communication complexity of private information retrieval, in: P. Degano, R. Gorrieri, A. Marchetti-Spaccamela (Eds.), Proceedings of the 24th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, vol.1256, Springer, Berlin, 1997, pp. 401–407.
2. A. Ambainis, S. Lokam, Improved upper bounds on the simultaneous messages complexity of the generalized addressing function, in: G.H. Gonnet, D. Panario, A. Viola (Eds.), LATIN 2000, Lecture Notes in Computer Science, vol. 1776, Springer, Berlin, 2000 pp. 207–216.
3. Communication complexity of simultaneous messages;Babai;SIAM J. Comput.,2003
4. L. Babai, P.G. Kimmel, S.V. Lokam, Simultaneous messages vs. communication, in: E.W. Mayr, C. Puech (Eds.), 12th Annual Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science, vol. 900, Springer, Berlin, 1995, pp. 361–372.
5. D. Beaver, J. Feigenbaum, Hiding instances in multioracle queries, in: C. Choffrut, T. Lengauer (Eds.), STACS ’90, seventh Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science, vol. 415, Springer, Berlin, 1990, pp. 37–48.
Cited by
64 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Periscoping: Private Key Distribution for Large-Scale Mixnets;IEEE INFOCOM 2024 - IEEE Conference on Computer Communications;2024-05-20
2. A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
3. Reed-Muller Codes;Foundations and Trends® in Communications and Information Theory;2023
4. Quadratic Secret Sharing and Conditional Disclosure of Secrets;IEEE Transactions on Information Theory;2023
5. Improved Polynomial Secret-Sharing Schemes;Theory of Cryptography;2023