×

zbMATH — the first resource for mathematics

Reingold, Omer

Compute Distance To:
Author ID: reingold.omer Recent zbMATH articles by "Reingold, Omer"
Published as: Reingold, Omer
Homepage: https://omereingold.wordpress.com/
External Links: Google Scholar · MGP · Wikidata · ORCID · dblp
Documents Indexed: 84 Publications since 1995, including 2 Books

Publications by Year

Citations contained in zbMATH Open

72 Publications have been cited 967 times in 786 Documents Cited by Year
On the complexity of differentially private data release, efficient algorithms and hardness results. Zbl 1304.94050
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Rothblum, Guy N.; Vadhan, Salil
108
2009
Undirected connectivity in log-space. Zbl 1315.68156
Reingold, Omer
85
2008
Entropy waves, the zig-zag graph product, and new constant-degree expanders. Zbl 1008.05101
Reingold, Omer; Vadhan, Salil; Wigderson, Avi
79
2002
Undirected \(st\)-connectivity in log-space. Zbl 1192.68374
Reingold, Omer
45
2005
Number-theoretic constructions of efficient pseudo-random functions. Zbl 1248.94086
Naor, Moni; Reingold, Omer
44
2004
Assignment testers: Towards a combinatorial proof of the PCP theorem. Zbl 1127.68031
Dinur, Irit; Reingold, Omer
41
2006
On the construction of pseudorandom permutations: Luby-Rackoff revisited. Zbl 0936.94010
Naor, Moni; Reingold, Omer
38
1999
Notions of reducibility between cryptographic primitives. Zbl 1197.94202
Reingold, Omer; Trevisan, Luca; Vadhan, Salil
38
2004
Priced oblivious transfer: how to sell digital goods. Zbl 0981.94042
Aiello, Bill; Ishai, Yuval; Reingold, Omer
31
2001
Randomness conductors and constant-degree lossless expanders. Zbl 1192.68475
Capalbo, Michael; Reingold, Omer; Vadhan, Salil; Wigderson, Avi
28
2002
On robust combiners for oblivious transfer and other primitives. Zbl 1137.94346
Harnik, Danny; Kilian, Joe; Naor, Moni; Reingold, Omer; Rosen, Alon
20
2005
Perfectly one-way probabilistic hash functions. (Preliminary version). Zbl 1029.68536
Canetti, Ran; Micciancio, Daniele; Reingold, Omer
19
1998
Extractors: optimal up to constant factors. Zbl 1192.68859
Lu, Chi-Jen; Reingold, Omer; Vadhan, Salil; Wigderson, Avi
17
2003
Keyword search and oblivious pseudorandom functions. Zbl 1079.94546
Freedman, Michael J.; Ishai, Yuval; Pinkas, Benny; Reingold, Omer
16
2005
Preserving statistical validity in adaptive data analysis (extended abstract). Zbl 1321.68401
Dwork, Cynthia; Feldman, Vitaly; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Roth, Aaron Leon
16
2015
Synthesizers and their application to the parallel construction of pseudo-random functions. Zbl 0922.68052
Naor, Moni; Reingold, Omer
15
1999
Finding collisions in interactive protocols – tight lower bounds on the round and communication complexities of statistically hiding commitments. Zbl 1397.94068
Haitner, Iftach; Hoch, Jonathan J.; Reingold, Omer; Segev, Gil
15
2015
Statistically hiding commitments and statistical zero-knowledge arguments from any one-way function. Zbl 1195.94057
Haitner, Iftach; Nguyen, Minh-Huyen; Ong, Shien Jin; Reingold, Omer; Vadhan, Salil
15
2009
Magic functions. Zbl 1325.68034
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Stockmeyer, Larry
14
2003
Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1020.68029
Raz, Ran; Reingold, Omer; Vadhan, Salil
13
2002
Constant-round interactive proofs for delegating computation. Zbl 1373.68274
Reingold, Omer; Rothblum, Guy N.; Rothblum, Ron D.
13
2016
Fairness through awareness. Zbl 1348.91230
Dwork, Cynthia; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Zemel, Richard
13
2012
On recycling the randomness of states in space bounded computation. Zbl 1345.68135
Raz, Ran; Reingold, Omer
12
1999
Pseudorandom walks on regular digraphs and the RL vs. L problem. Zbl 1301.05317
Reingold, Omer; Trevisan, Luca; Vadhan, Salil
12
2006
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1180.68200
Kaplan, Eyal; Naor, Moni; Reingold, Omer
11
2009
Computational differential privacy. Zbl 1252.94089
Mironov, Ilya; Pandey, Omkant; Reingold, Omer; Vadhan, Salil
10
2009
Immunizing encryption schemes from decryption errors. Zbl 1122.94369
Dwork, Cynthia; Naor, Moni; Reingold, Omer
10
2004
Statistically-hiding commitment from any one-way function. Zbl 1232.68043
Haitner, Iftach; Reingold, Omer
9
2007
Extracting randomness via repeated condensing. Zbl 1100.68030
Reingold, Omer; Shaltiel, Ronen; Wigderson, Avi
9
2006
Incremental deterministic public-key encryption. Zbl 1297.94091
Mironov, Ilya; Pandey, Omkant; Reingold, Omer; Segev, Gil
9
2012
Breaking generalized Diffie-Hellman modulo a composite is no easier than factoring. Zbl 1003.94521
Biham, Eli; Boneh, Dan; Reingold, Omer
8
1999
DNF sparsification and a faster deterministic counting algorithm. Zbl 1286.68230
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer
8
2013
Distributed pseudo-random functions and KDCs. Zbl 0931.94046
Naor, Moni; Pinkas, Benny; Reingold, Omer
7
1999
How well do random walks parallelize? Zbl 1255.05180
Efremenko, Klim; Reingold, Omer
7
2009
Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1293.65006
Haitner, Iftach; Reingold, Omer; Vadhan, Salil
7
2010
The reusable holdout: preserving validity in adaptive data analysis. Zbl 1359.62437
Dwork, Cynthia; Feldman, Vitaly; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Roth, Aaron
7
2015
On the power of the randomized iterate. Zbl 1161.94402
Haitner, Iftach; Harnik, Danny; Reingold, Omer
7
2006
Constructing pseudo-random permutations with a prescribed structure. Zbl 0999.94027
Naor, Moni; Reingold, Omer
6
2002
Pseudorandom functions and factoring. Zbl 1013.94017
Naor, Moni; Reingold, Omer; Rosen, Alon
6
2002
Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1345.68136
Raz, Ran; Reingold, Omer; Vadhan, Salil
6
1999
Just Fast Keying: key agreement in a hostile internet. Zbl 1291.94041
Aiello, William; Bellovin, Steven M.; Blaze, Matt; Canetti, Ran; Ioannidis, John; Keromytis, Angelos D.; Reingold, Omer
6
2004
Universal one-way hash functions via inaccessible entropy. Zbl 1280.94065
Haitner, Iftach; Holenstein, Thomas; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck
6
2010
Synthesizers and their application to the parallel construction of pseudo-random functions. (Preliminary version). Zbl 0938.68637
Naor, Moni; Reingold, Omer
5
1995
On the construction of pseudo-random permutations: Luby-Rackoff revisited. (Extended abstract). Zbl 0968.68115
Naor, Moni; Reingold, Omer
5
1999
Constructing pseudo-random permutations with a prescribed structure. Zbl 0988.65003
Naor, Moni; Reingold, Omer
5
2001
Pseudorandom bit generators that fool modular sums. Zbl 1255.68294
Lovett, Shachar; Reingold, Omer; Trevisan, Luca; Vadhan, Salil
5
2009
Partial exposure in large games. Zbl 1201.91005
Gradwohl, Ronen; Reingold, Omer
5
2010
Pseudorandom generators for combinatorial shapes. Zbl 1275.68078
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David
4
2013
Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1343.94060
Haitner, Iftach; Reingold, Omer; Vadhan, Salil
4
2013
Pseudorandomness for regular branching programs via Fourier analysis. Zbl 1359.68054
Reingold, Omer; Steinke, Thomas; Vadhan, Salil
4
2013
Efficient pseudorandom generators from exponentially hard one-way functions. Zbl 1133.94319
Haitner, Iftach; Harnik, Danny; Reingold, Omer
4
2006
Fault tolerance in large games. Zbl 1294.91020
Gradwohl, Ronen; Reingold, Omer
4
2014
Inaccessible entropy. Zbl 1304.94014
Haitner, Iftach; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck
4
2009
From unpredictability to indistinguishability: A simple construction of pseudo-random functions from MACs. (Extended abstract). Zbl 0931.94047
Naor, Moni; Reingold, Omer
3
1998
On the power of the randomized iterate. Zbl 1236.94055
Haitner, Iftach; Harnik, Danny; Reingold, Omer
3
2011
Theory of cryptography. 6th theory of cryptography conference, TCC 2009, San Francisco, CA, USA, March 15–17, 2009. Proceedings. Zbl 1156.94005
Reingold, Omer (ed.)
3
2009
Balls and bins: smaller hash families and faster evaluation. Zbl 1275.68075
Celis, L. Elisa; Reingold, Omer; Segev, Gil; Wieder, Udi
2
2013
A new interactive hashing theorem. Zbl 1350.94036
Haitner, Iftach; Reingold, Omer
2
2014
Pseudorandom generators for combinatorial shapes. Zbl 1288.68226
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David
2
2011
Fast pseudorandomness for independence and load balancing (extended abstract). Zbl 1412.68158
Meka, Raghu; Reingold, Omer; Rothblum, Guy N.; Rothblum, Ron D.
2
2014
Pseudo-random functions and factoring (extended abstract). Zbl 1296.94133
Naor, Moni; Reingold, Omer; Rosen, Alon
2
2000
New techniques and tighter bounds for local computation algorithms. Zbl 1344.68036
Reingold, Omer; Vardi, Shai
2
2016
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1192.68461
Kaplan, Eyal; Naor, Moni; Reingold, Omer
2
2005
Efficient, DoS-resistant, secure key exchange for internet protocols. Zbl 1017.68556
Aiello, William; Bellovin, Steven M.; Blaze, Matt; Canetti, Ran; Ioannidis, John; Keromytis, Angelos D.; Reingold, Omer
1
2002
Tight bounds for shared memory systems accessed by Byzantine processes. Zbl 1029.68529
Merritt, Michael; Reingold, Omer; Taubenfeld, Gadi; Wright, Rebecca N.
1
2002
Players’ effects under limited independence. Zbl 1213.60025
Gradwohl, Ronen; Reingold, Omer; Yadin, Ariel; Yehudayoff, Amir
1
2009
On the error parameter of dispersers. Zbl 1142.68466
Gradwohl, Ronen; Kindler, Guy; Reingold, Omer; Ta-Shma, Amnon
1
2005
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1142.68449
Kaplan, Eyal; Naor, Moni; Reingold, Omer
1
2005
Incremental deterministic public-key encryption. Zbl 1421.94064
Mironov, Ilya; Pandey, Omkant; Reingold, Omer; Segev, Gil
1
2018
Completeness in two-party secure computation: a computational view. Zbl 1192.94120
Harnik, Danny; Naor, Moni; Reingold, Omer; Rosen Alon
1
2004
Efficient batch verification for UP. Zbl 1441.68101
Reingold, Omer; Rothblum, Guy N.; Rothblum, Ron D.
1
2018
Pseudorandom generators for width-3 branching programs. Zbl 1433.68604
Meka, Raghu; Reingold, Omer; Tal, Avishay
1
2019
Pseudorandom generators for width-3 branching programs. Zbl 1433.68604
Meka, Raghu; Reingold, Omer; Tal, Avishay
1
2019
Incremental deterministic public-key encryption. Zbl 1421.94064
Mironov, Ilya; Pandey, Omkant; Reingold, Omer; Segev, Gil
1
2018
Efficient batch verification for UP. Zbl 1441.68101
Reingold, Omer; Rothblum, Guy N.; Rothblum, Ron D.
1
2018
Constant-round interactive proofs for delegating computation. Zbl 1373.68274
Reingold, Omer; Rothblum, Guy N.; Rothblum, Ron D.
13
2016
New techniques and tighter bounds for local computation algorithms. Zbl 1344.68036
Reingold, Omer; Vardi, Shai
2
2016
Preserving statistical validity in adaptive data analysis (extended abstract). Zbl 1321.68401
Dwork, Cynthia; Feldman, Vitaly; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Roth, Aaron Leon
16
2015
Finding collisions in interactive protocols – tight lower bounds on the round and communication complexities of statistically hiding commitments. Zbl 1397.94068
Haitner, Iftach; Hoch, Jonathan J.; Reingold, Omer; Segev, Gil
15
2015
The reusable holdout: preserving validity in adaptive data analysis. Zbl 1359.62437
Dwork, Cynthia; Feldman, Vitaly; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Roth, Aaron
7
2015
Fault tolerance in large games. Zbl 1294.91020
Gradwohl, Ronen; Reingold, Omer
4
2014
A new interactive hashing theorem. Zbl 1350.94036
Haitner, Iftach; Reingold, Omer
2
2014
Fast pseudorandomness for independence and load balancing (extended abstract). Zbl 1412.68158
Meka, Raghu; Reingold, Omer; Rothblum, Guy N.; Rothblum, Ron D.
2
2014
DNF sparsification and a faster deterministic counting algorithm. Zbl 1286.68230
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer
8
2013
Pseudorandom generators for combinatorial shapes. Zbl 1275.68078
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David
4
2013
Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1343.94060
Haitner, Iftach; Reingold, Omer; Vadhan, Salil
4
2013
Pseudorandomness for regular branching programs via Fourier analysis. Zbl 1359.68054
Reingold, Omer; Steinke, Thomas; Vadhan, Salil
4
2013
Balls and bins: smaller hash families and faster evaluation. Zbl 1275.68075
Celis, L. Elisa; Reingold, Omer; Segev, Gil; Wieder, Udi
2
2013
Fairness through awareness. Zbl 1348.91230
Dwork, Cynthia; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Zemel, Richard
13
2012
Incremental deterministic public-key encryption. Zbl 1297.94091
Mironov, Ilya; Pandey, Omkant; Reingold, Omer; Segev, Gil
9
2012
On the power of the randomized iterate. Zbl 1236.94055
Haitner, Iftach; Harnik, Danny; Reingold, Omer
3
2011
Pseudorandom generators for combinatorial shapes. Zbl 1288.68226
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David
2
2011
Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1293.65006
Haitner, Iftach; Reingold, Omer; Vadhan, Salil
7
2010
Universal one-way hash functions via inaccessible entropy. Zbl 1280.94065
Haitner, Iftach; Holenstein, Thomas; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck
6
2010
Partial exposure in large games. Zbl 1201.91005
Gradwohl, Ronen; Reingold, Omer
5
2010
On the complexity of differentially private data release, efficient algorithms and hardness results. Zbl 1304.94050
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Rothblum, Guy N.; Vadhan, Salil
108
2009
Statistically hiding commitments and statistical zero-knowledge arguments from any one-way function. Zbl 1195.94057
Haitner, Iftach; Nguyen, Minh-Huyen; Ong, Shien Jin; Reingold, Omer; Vadhan, Salil
15
2009
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1180.68200
Kaplan, Eyal; Naor, Moni; Reingold, Omer
11
2009
Computational differential privacy. Zbl 1252.94089
Mironov, Ilya; Pandey, Omkant; Reingold, Omer; Vadhan, Salil
10
2009
How well do random walks parallelize? Zbl 1255.05180
Efremenko, Klim; Reingold, Omer
7
2009
Pseudorandom bit generators that fool modular sums. Zbl 1255.68294
Lovett, Shachar; Reingold, Omer; Trevisan, Luca; Vadhan, Salil
5
2009
Inaccessible entropy. Zbl 1304.94014
Haitner, Iftach; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck
4
2009
Theory of cryptography. 6th theory of cryptography conference, TCC 2009, San Francisco, CA, USA, March 15–17, 2009. Proceedings. Zbl 1156.94005
Reingold, Omer
3
2009
Players’ effects under limited independence. Zbl 1213.60025
Gradwohl, Ronen; Reingold, Omer; Yadin, Ariel; Yehudayoff, Amir
1
2009
Undirected connectivity in log-space. Zbl 1315.68156
Reingold, Omer
85
2008
Statistically-hiding commitment from any one-way function. Zbl 1232.68043
Haitner, Iftach; Reingold, Omer
9
2007
Assignment testers: Towards a combinatorial proof of the PCP theorem. Zbl 1127.68031
Dinur, Irit; Reingold, Omer
41
2006
Pseudorandom walks on regular digraphs and the RL vs. L problem. Zbl 1301.05317
Reingold, Omer; Trevisan, Luca; Vadhan, Salil
12
2006
Extracting randomness via repeated condensing. Zbl 1100.68030
Reingold, Omer; Shaltiel, Ronen; Wigderson, Avi
9
2006
On the power of the randomized iterate. Zbl 1161.94402
Haitner, Iftach; Harnik, Danny; Reingold, Omer
7
2006
Efficient pseudorandom generators from exponentially hard one-way functions. Zbl 1133.94319
Haitner, Iftach; Harnik, Danny; Reingold, Omer
4
2006
Undirected \(st\)-connectivity in log-space. Zbl 1192.68374
Reingold, Omer
45
2005
On robust combiners for oblivious transfer and other primitives. Zbl 1137.94346
Harnik, Danny; Kilian, Joe; Naor, Moni; Reingold, Omer; Rosen, Alon
20
2005
Keyword search and oblivious pseudorandom functions. Zbl 1079.94546
Freedman, Michael J.; Ishai, Yuval; Pinkas, Benny; Reingold, Omer
16
2005
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1192.68461
Kaplan, Eyal; Naor, Moni; Reingold, Omer
2
2005
On the error parameter of dispersers. Zbl 1142.68466
Gradwohl, Ronen; Kindler, Guy; Reingold, Omer; Ta-Shma, Amnon
1
2005
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1142.68449
Kaplan, Eyal; Naor, Moni; Reingold, Omer
1
2005
Number-theoretic constructions of efficient pseudo-random functions. Zbl 1248.94086
Naor, Moni; Reingold, Omer
44
2004
Notions of reducibility between cryptographic primitives. Zbl 1197.94202
Reingold, Omer; Trevisan, Luca; Vadhan, Salil
38
2004
Immunizing encryption schemes from decryption errors. Zbl 1122.94369
Dwork, Cynthia; Naor, Moni; Reingold, Omer
10
2004
Just Fast Keying: key agreement in a hostile internet. Zbl 1291.94041
Aiello, William; Bellovin, Steven M.; Blaze, Matt; Canetti, Ran; Ioannidis, John; Keromytis, Angelos D.; Reingold, Omer
6
2004
Completeness in two-party secure computation: a computational view. Zbl 1192.94120
Harnik, Danny; Naor, Moni; Reingold, Omer; Rosen Alon
1
2004
Extractors: optimal up to constant factors. Zbl 1192.68859
Lu, Chi-Jen; Reingold, Omer; Vadhan, Salil; Wigderson, Avi
17
2003
Magic functions. Zbl 1325.68034
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Stockmeyer, Larry
14
2003
Entropy waves, the zig-zag graph product, and new constant-degree expanders. Zbl 1008.05101
Reingold, Omer; Vadhan, Salil; Wigderson, Avi
79
2002
Randomness conductors and constant-degree lossless expanders. Zbl 1192.68475
Capalbo, Michael; Reingold, Omer; Vadhan, Salil; Wigderson, Avi
28
2002
Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1020.68029
Raz, Ran; Reingold, Omer; Vadhan, Salil
13
2002
Constructing pseudo-random permutations with a prescribed structure. Zbl 0999.94027
Naor, Moni; Reingold, Omer
6
2002
Pseudorandom functions and factoring. Zbl 1013.94017
Naor, Moni; Reingold, Omer; Rosen, Alon
6
2002
Efficient, DoS-resistant, secure key exchange for internet protocols. Zbl 1017.68556
Aiello, William; Bellovin, Steven M.; Blaze, Matt; Canetti, Ran; Ioannidis, John; Keromytis, Angelos D.; Reingold, Omer
1
2002
Tight bounds for shared memory systems accessed by Byzantine processes. Zbl 1029.68529
Merritt, Michael; Reingold, Omer; Taubenfeld, Gadi; Wright, Rebecca N.
1
2002
Priced oblivious transfer: how to sell digital goods. Zbl 0981.94042
Aiello, Bill; Ishai, Yuval; Reingold, Omer
31
2001
Constructing pseudo-random permutations with a prescribed structure. Zbl 0988.65003
Naor, Moni; Reingold, Omer
5
2001
Pseudo-random functions and factoring (extended abstract). Zbl 1296.94133
Naor, Moni; Reingold, Omer; Rosen, Alon
2
2000
On the construction of pseudorandom permutations: Luby-Rackoff revisited. Zbl 0936.94010
Naor, Moni; Reingold, Omer
38
1999
Synthesizers and their application to the parallel construction of pseudo-random functions. Zbl 0922.68052
Naor, Moni; Reingold, Omer
15
1999
On recycling the randomness of states in space bounded computation. Zbl 1345.68135
Raz, Ran; Reingold, Omer
12
1999
Breaking generalized Diffie-Hellman modulo a composite is no easier than factoring. Zbl 1003.94521
Biham, Eli; Boneh, Dan; Reingold, Omer
8
1999
Distributed pseudo-random functions and KDCs. Zbl 0931.94046
Naor, Moni; Pinkas, Benny; Reingold, Omer
7
1999
Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1345.68136
Raz, Ran; Reingold, Omer; Vadhan, Salil
6
1999
On the construction of pseudo-random permutations: Luby-Rackoff revisited. (Extended abstract). Zbl 0968.68115
Naor, Moni; Reingold, Omer
5
1999
Perfectly one-way probabilistic hash functions. (Preliminary version). Zbl 1029.68536
Canetti, Ran; Micciancio, Daniele; Reingold, Omer
19
1998
From unpredictability to indistinguishability: A simple construction of pseudo-random functions from MACs. (Extended abstract). Zbl 0931.94047
Naor, Moni; Reingold, Omer
3
1998
Synthesizers and their application to the parallel construction of pseudo-random functions. (Preliminary version). Zbl 0938.68637
Naor, Moni; Reingold, Omer
5
1995
all top 5

Cited by 1,265 Authors

14 Shaltiel, Ronen
13 Goldreich, Oded
12 Ishai, Yuval
11 Bitansky, Nir
11 Rothblum, Ron D.
10 Haitner, Iftach
10 Hofheinz, Dennis
10 Pelc, Andrzej
10 Reingold, Omer
10 Vaikuntanathan, Vinod
9 Applebaum, Benny
9 Gur, Tom
9 Hazay, Carmit
9 Kosowski, Adrian
9 Lindell, Yehuda
9 Segev, Gil
8 Chiesa, Alessandro
8 Dieudonné, Yoann
8 Köbler, Johannes
8 Naor, Moni
8 Nissim, Kobbi
8 Ta-Shma, Amnon
8 Vadhan, Salil P.
8 Wigderson, Avi
7 Ben-Sasson, Eli
7 Canetti, Ran
7 Meir, Or
7 Rothblum, Guy N.
7 Sahai, Amit
7 Zuckerman, David
6 Kiltz, Eike
6 Kuhnert, Sebastian
6 Nikolenko, Sergey I.
6 Pietrzak, Krzysztof
6 Tauman Kalai, Yael
6 Ullman, Jonathan R.
5 Arvind, Vikraman
5 Bellare, Mihir
5 Brakerski, Zvika
5 Chakraborty, Sankardeep
5 Dinur, Irit
5 Itsykson, Dmitry M.
5 Kane, Daniel M.
5 Klasing, Ralf
5 Lovett, Shachar
5 Omri, Eran
5 Ostrovsky, Rafail
5 Paneth, Omer
5 Raman, Venkatesh
5 Raz, Ran
5 Romashchenko, Andrei
5 Venkitasubramaniam, Muthuramakrishnan
5 Viderman, Michael
5 Zarosim, Hila
4 Allender, Eric W.
4 Alon, Noga M.
4 Ananth, Prabhanjan Vijendra
4 Beimel, Amos
4 Boneh, Dan
4 Bun, Mark
4 Cao, Zhenfu
4 Damgård, Ivan Bjerre
4 Datta, Samir
4 Donno, Alfredo
4 Fischlin, Marc
4 Gabizon, Ariel
4 Gąsieniec, Leszek Antoni
4 Goldwasser, Shafi
4 Ilcinkas, David
4 Koucký, Michal
4 Martin, Barnaby D.
4 Moran, Tal
4 Musatov, Daniil
4 Naor, Assaf
4 Nikolov, Aleksandar
4 Pass, Rafael
4 Pinkas, Benny
4 Raykov, Pavel
4 Reyzin, Leonid
4 Rosen, Alon
4 Sarma M. N., Jayalal
4 Satti, Srinivasa Rao
4 Servedio, Rocco A.
4 Srinivasan, Srikanth
4 Stebila, Douglas
4 Sudan, Madhu
4 Talwar, Kunal
4 Tromer, Eran
4 Vinodchandran, N. Variyam
4 Viola, Emanuele
4 Williams, Richard Ryan
4 Zhandry, Mark
3 Artemenko, Sergei
3 Asharov, Gilad
3 Barak, Boaz
3 Berman, Itay
3 Bouchard, Sébastien
3 Boyen, Xavier
3 Buchin, Kevin
3 Bulatov, Andrei A.
...and 1,165 more Authors
all top 5

Cited in 117 Serials

76 Journal of Cryptology
40 Theoretical Computer Science
37 SIAM Journal on Computing
26 Computational Complexity
20 Journal of Computer and System Sciences
20 Theory of Computing Systems
19 Information Processing Letters
17 Algorithmica
15 Designs, Codes and Cryptography
14 Distributed Computing
10 Discrete Applied Mathematics
10 Information and Computation
10 Random Structures & Algorithms
6 Information Sciences
6 SIAM Journal on Discrete Mathematics
5 Discrete Mathematics
5 Data Mining and Knowledge Discovery
4 Journal of the American Statistical Association
4 Combinatorica
4 Bulletin of the American Mathematical Society. New Series
4 Journal of Mathematical Sciences (New York)
3 Journal of Economic Theory
3 Discrete & Computational Geometry
3 Computational Geometry
3 International Journal of Algebra and Computation
3 Geometric and Functional Analysis. GAFA
3 Games and Economic Behavior
3 Combinatorics, Probability and Computing
3 Annals of Mathematics. Second Series
3 Journal of Machine Learning Research (JMLR)
3 Quantum Information Processing
2 Artificial Intelligence
2 Israel Journal of Mathematics
2 The Annals of Statistics
2 Duke Mathematical Journal
2 Inventiones Mathematicae
2 Annals of Pure and Applied Logic
2 Graphs and Combinatorics
2 Journal of Symbolic Computation
2 Journal of Complexity
2 Journal of Computer Science and Technology
2 Applicable Algebra in Engineering, Communication and Computing
2 Finite Fields and their Applications
2 Journal of the ACM
2 Journal of Systems Science and Complexity
2 Journal of Discrete Algorithms
2 Theory of Computing
1 Computers & Mathematics with Applications
1 Communications in Mathematical Physics
1 International Journal of General Systems
1 International Journal of Theoretical Physics
1 Problems of Information Transmission
1 ACM Transactions on Database Systems
1 Mathematics of Computation
1 Advances in Mathematics
1 Annales de l’Institut Fourier
1 The Annals of Probability
1 Applied Mathematics and Computation
1 Publications Mathématiques
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 Mathematics of Operations Research
1 Networks
1 Operations Research
1 Synthese
1 European Journal of Combinatorics
1 Physica D
1 Probability Theory and Related Fields
1 Journal of Automated Reasoning
1 SIAM Journal on Matrix Analysis and Applications
1 Forum Mathematicum
1 Journal of the Ramanujan Mathematical Society
1 Journal of Parallel and Distributed Computing
1 Machine Learning
1 Neural Computation
1 The Annals of Applied Probability
1 Communications in Statistics. Simulation and Computation
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Proceedings of the National Academy of Sciences of the United States of America
1 Archive for Mathematical Logic
1 The Australasian Journal of Combinatorics
1 Applied and Computational Harmonic Analysis
1 St. Petersburg Mathematical Journal
1 The Electronic Journal of Combinatorics
1 Annals of Mathematics and Artificial Intelligence
1 Electronic Research Announcements of the American Mathematical Society
1 Constraints
1 Soft Computing
1 Journal of Inequalities and Applications
1 Journal of Combinatorial Optimization
1 Chicago Journal of Theoretical Computer Science
1 Journal of Applied Mathematics and Decision Sciences
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 The Journal of Logic and Algebraic Programming
1 Foundations of Computational Mathematics
1 4OR
1 Journal of Algebra and its Applications
...and 17 more Serials
all top 5

Cited in 38 Fields

463 Computer science (68-XX)
362 Information and communication theory, circuits (94-XX)
133 Combinatorics (05-XX)
33 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
31 Operations research, mathematical programming (90-XX)
26 Number theory (11-XX)
24 Mathematical logic and foundations (03-XX)
24 Probability theory and stochastic processes (60-XX)
23 Numerical analysis (65-XX)
16 Statistics (62-XX)
16 Quantum theory (81-XX)
15 Group theory and generalizations (20-XX)
7 Linear and multilinear algebra; matrix theory (15-XX)
5 Functional analysis (46-XX)
5 Biology and other natural sciences (92-XX)
4 Order, lattices, ordered algebraic structures (06-XX)
4 Algebraic geometry (14-XX)
3 General algebraic systems (08-XX)
3 Systems theory; control (93-XX)
2 Functions of a complex variable (30-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Statistical mechanics, structure of matter (82-XX)
1 General and overarching topics; collections (00-XX)
1 History and biography (01-XX)
1 Commutative algebra (13-XX)
1 Associative rings and algebras (16-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Measure and integration (28-XX)
1 Partial differential equations (35-XX)
1 Abstract harmonic analysis (43-XX)
1 Operator theory (47-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Geometry (51-XX)
1 Convex and discrete geometry (52-XX)
1 Differential geometry (53-XX)
1 Algebraic topology (55-XX)
1 Global analysis, analysis on manifolds (58-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.