On the impossibility of basing trapdoor functions on trapdoor predicates
Gertner, Y., Malkin, T., Reingold, O.
Published in Annual Symposium on Foundations of Computer Science (2001)
Published in Annual Symposium on Foundations of Computer Science (2001)
Get full text
Conference Proceeding
Journal Article
Streaming computation of combinatorial objects
Bar-Yossef, Z., Reingold, O., Shaltiel, R., Trevisan, L.
Published in Proceedings - IEEE Conference on Computational Complexity (2002)
Published in Proceedings - IEEE Conference on Computational Complexity (2002)
Get full text
Conference Proceeding
Randomness conductors and constant-degree lossless expanders
Capalbo, M., Reingold, O., Vadhan, S., Wigderson, A.
Published in Proceedings 17th IEEE Annual Conference on Computational Complexity (2002)
Published in Proceedings 17th IEEE Annual Conference on Computational Complexity (2002)
Get full text
Conference Proceeding
Number-theoretic constructions of efficient pseudo-random functions
Get full text
Conference Proceeding
Journal Article
Assignment testers: towards a combinatorial proof of the PCP-theorem
Dinur, I., Reingold, O.
Published in 45th Annual IEEE Symposium on Foundations of Computer Science (2004)
Published in 45th Annual IEEE Symposium on Foundations of Computer Science (2004)
Get full text
Conference Proceeding
The relationship between public key encryption and oblivious transfer
Gertner, Y., Kannan, S., Malkin, T., Reingold, O., Viswanathan, M.
Published in Annual Symposium on Foundations of Computer Science (2000)
Published in Annual Symposium on Foundations of Computer Science (2000)
Get full text
Conference Proceeding
Journal Article
Extracting all the Randomness and Reducing the Error in Trevisan's Extractors
Raz, Ran, Reingold, Omer, Vadhan, Salil
Published in Journal of computer and system sciences (01.08.2002)
Published in Journal of computer and system sciences (01.08.2002)
Get full text
Journal Article
Derandomized Constructions of k-Wise (Almost) Independent Permutations
Kaplan, Eyal, Naor, Moni, Reingold, Omer
Published in Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (2005)
Published in Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (2005)
Get full text
Book Chapter
Conference Proceeding
Extracting randomness via repeated condensing
Reingold, O., Shaltiel, R., Wigderson, A.
Published in Annual Symposium on Foundations of Computer Science (2000)
Published in Annual Symposium on Foundations of Computer Science (2000)
Get full text
Conference Proceeding
Journal Article
DNF Sparsification and a Faster Deterministic Counting Algorithm
Gopalan, P., Meka, R., Reingold, O.
Published in 2012 IEEE 27th Conference on Computational Complexity (01.06.2012)
Published in 2012 IEEE 27th Conference on Computational Complexity (01.06.2012)
Get full text
Conference Proceeding
Synthesizers and their application to the parallel construction of pseudo-random functions
Get full text
Conference Proceeding
Journal Article
A New Interactive Hashing Theorem
Haitner, I., Reingold, O.
Published in Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) (01.06.2007)
Published in Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) (01.06.2007)
Get full text
Conference Proceeding
Better Pseudorandom Generators from Milder Pseudorandom Restrictions
Gopalan, P., Meka, R., Reingold, O., Trevisan, L., Vadhan, S.
Published in 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (01.10.2012)
Published in 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (01.10.2012)
Get full text
Conference Proceeding
On the Error Parameter of Dispersers
Gradwohl, Ronen, Kindler, Guy, Reingold, Omer, Ta-Shma, Amnon
Published in Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (2005)
Published in Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (2005)
Get full text
Book Chapter
Conference Proceeding
The Limits of Two-Party Differential Privacy
McGregor, A, Mironov, I, Pitassi, T, Reingold, O, Talwar, K, Vadhan, S
Published in 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (01.10.2010)
Published in 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (01.10.2010)
Get full text
Conference Proceeding