Omer Reingold
TitleCited byYear
Undirected connectivity in log-space
O Reingold
Journal of the ACM (JACM) 55 (4), 17, 2008
7592008
Fairness through awareness
C Dwork, M Hardt, T Pitassi, O Reingold, R Zemel
Proceedings of the 3rd innovations in theoretical computer science …, 2012
6562012
Number-theoretic constructions of efficient pseudo-random functions
M Naor, O Reingold
Journal of the ACM (JACM) 51 (2), 231-262, 2004
6452004
On the Construction of Pseudorandom Permutations: Luby—Rackoff Revisited
M Naor, O Reingold
Journal of Cryptology 12 (1), 29-66, 1999
4581999
Priced oblivious transfer: How to sell digital goods
B Aiello, Y Ishai, O Reingold
International Conference on the Theory and Applications of Cryptographic …, 2001
4062001
Entropy waves, the zig-zag graph product, and new constant-degree expanders
O Reingold, S Vadhan, A Wigderson
Annals of mathematics, 157-187, 2002
3192002
Keyword search and oblivious pseudorandom functions
MJ Freedman, Y Ishai, B Pinkas, O Reingold
Theory of Cryptography Conference, 303-324, 2005
2862005
On the complexity of differentially private data release: efficient algorithms and hardness results
C Dwork, M Naor, O Reingold, GN Rothblum, S Vadhan
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
2792009
Notions of reducibility between cryptographic primitives
O Reingold, L Trevisan, S Vadhan
Theory of Cryptography Conference, 1-20, 2004
2262004
Randomness conductors and constant-degree lossless expanders
M Capalbo, O Reingold, S Vadhan, A Wigderson
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
2132002
Extracting all the randomness and reducing the error in Trevisan's extractors
R Raz, O Reingold, S Vadhan
Journal of Computer and System Sciences 65 (1), 97-128, 2002
2062002
Perfectly one-way probabilistic hash functions
R Canetti, D Micciancio, O Reingold
STOC 98, 131-140, 1998
1821998
The relationship between public key encryption and oblivious transfer
Y Gertner, S Kannan, T Malkin, O Reingold, M Viswanathan
Proceedings 41st Annual Symposium on Foundations of Computer Science, 325-335, 2000
1772000
Preserving statistical validity in adaptive data analysis
C Dwork, V Feldman, M Hardt, T Pitassi, O Reingold, AL Roth
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
1762015
The reusable holdout: Preserving validity in adaptive data analysis
C Dwork, V Feldman, M Hardt, T Pitassi, O Reingold, A Roth
Science 349 (6248), 636-638, 2015
1732015
Magic Functions: In Memoriam: Bernard M. Dwork 1923--1998
C Dwork, M Naor, O Reingold, L Stockmeyer
Journal of the ACM (JACM) 50 (6), 852-921, 2003
173*2003
Computational differential privacy
I Mironov, O Pandey, O Reingold, S Vadhan
Annual International Cryptology Conference, 126-142, 2009
1702009
Distributed pseudo-random functions and KDCs
M Naor, B Pinkas, O Reingold
International Conference on the Theory and Applications of Cryptographic …, 1999
1681999
Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors
O Reingold, S Vadhan, A Wigderson
Proceedings 41st Annual Symposium on Foundations of Computer Science, 3-13, 2000
1652000
Just fast keying: Key agreement in a hostile internet
W Aiello, SM Bellovin, M Blaze, R Canetti, J Ioannidis, AD Keromytis, ...
1522004
The system can't perform the operation now. Try again later.
Articles 1–20