M. Capalbo, O. Reingold, S. Vadhan, and A. Wigderson. Randomness conductors and constantdegree lossless expanders, STOC, 2002. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Expander Graphs and their Applications - Linial, Wigderson (2003) (2 citations) Self-citation (Wigderson) (Correct)
No context found.
M. Capalbo, O. Reingold, S. Vadhan and A. Wigderson, Randomness Conductors and Constant-Degree Lossless Expanders, Extended Abstract, STOC 2002. Randomness Conductors and Constant-Degree Expansion Beyond the Degree/2 Barrier.
Compression of Samplable Sources - Trevisan, Vadhan, Zukerman Self-citation (Vadhan) (Correct)
No context found.
M. Capalbo, O. Reingold, S. Vadhan, and A. Wigderson. Randomness conductors and constant-degree lossless expanders. In Proceedings of the 34th Annual ACM Symposium on Theory of Computing, pages 659--668, 2002.
Extractors: Optimal up to Constant Factors - Lu, Reingold, Vadhan (2003) (6 citations) Self-citation (Reingold Vadhan Wigderson) (Correct)
....by Nisan and Zuckerman [14] extractors have played a fundamental and unifying role in the theory of pseudorandomness. In particular, it has been discovered that they are intimately related to a number of other important and widely studied objects, such as hash functions [9] expander graphs [14, 28, 18, 23, 4], samplers [7, 30] pseudorandom generators [26] and error correcting codes [26, 25, 24] In addition, extractors have been found to have a vast and ever growing collection of applications in diverse aspects of computational complexity, combinatorics, and cryptography. See the excellent surveys ....
M. Capalbo, O. Reingold, S. Vadhan, and A. Wigderson. Randomness conductors and constant-degree lossless expanders. In Proc. 34th STOC, pages 659--668, 2002.
Revisiting the Efficiency of Malicious Two-Party Computation - Woodruff (2006) (Correct)
No context found.
M. Capalbo, O. Reingold, S. Vadhan, and A. Wigderson. Randomness conductors and constantdegree lossless expanders, STOC, 2002.
Property Testing: Theory and Applications - Raskhodnikova (2003) (Correct)
No context found.
Michael Capalbo, Omer Reingold, Salil Vadhan, and Avi Wigderson. Randomness Conductors and Constant-Degree Lossless Expanders. STOC-CCC 2002.
On Compressing Encrypted Data without the Encryption Key - Johnson, Wagner, Ramchandran (Correct)
No context found.
M. Capalbo, O. Reingold, S. Vadhan, and A. Wigderson, \Randomness conductors and constant-degree lossless expanders," in Proceedings of the 34th annual ACM symposium on Theory of computing, pp. 659-668, ACM Press, 2002.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC