Eyal Kushilevitz

15.2k total citations · 3 hit papers
126 papers, 5.5k citations indexed

About

Eyal Kushilevitz is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Computer Networks and Communications. According to data from OpenAlex, Eyal Kushilevitz has authored 126 papers receiving a total of 5.5k indexed citations (citations by other indexed papers that have themselves been cited), including 110 papers in Artificial Intelligence, 81 papers in Computational Theory and Mathematics and 30 papers in Computer Networks and Communications. Recurrent topics in Eyal Kushilevitz's work include Cryptography and Data Security (76 papers), Complexity and Algorithms in Graphs (69 papers) and Privacy-Preserving Technologies in Data (31 papers). Eyal Kushilevitz is often cited by papers focused on Cryptography and Data Security (76 papers), Complexity and Algorithms in Graphs (69 papers) and Privacy-Preserving Technologies in Data (31 papers). Eyal Kushilevitz collaborates with scholars based in Israel, United States and Canada. Eyal Kushilevitz's co-authors include Rafail Ostrovsky, Benny Chor, Yuval Ishai, Oded Goldreich, Madhu Sudan, Yishay Mansour, Noam Nisan, Tal Malkin, Yuval Rabani and Yael Gertner and has published in prestigious journals such as SHILAP Revista de lepidopterología, IEEE Transactions on Information Theory and Journal of the ACM.

In The Last Decade

Eyal Kushilevitz

124 papers receiving 5.1k citations

Hit Papers

Private information retrieval 1998 2026 2007 2016 1998 2002 2002 250 500 750
What are hit papers?

Hit papers significantly outperform the citation benchmark for their cohort. A paper qualifies if it has ≥500 total citations, achieves ≥1.5× the top-1% citation threshold for papers in the same subfield and year (this is the minimum needed to enter the top 1%, not the average within it), or reaches the top citation threshold in at least one of its specific research topics.

  1. Private information retrieval
    1998 824 citations Benny Chor, Eyal Kushilevitz et al. profile →
  2. Private information retrieval
    2002 597 citations Benny Chor, Eyal Kushilevitz et al. profile →
  3. Replication is not needed: single database, computationally-private information retrieval
    2002 409 citations Eyal Kushilevitz, Rafail Ostrovsky profile →

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Eyal Kushilevitz Israel 34 4.6k 1.9k 1.4k 743 492 126 5.5k
Salil Vadhan United States 33 3.1k 0.7× 1.7k 0.9× 869 0.6× 457 0.6× 302 0.6× 137 4.2k
Michael Ben-Or Israel 27 3.3k 0.7× 1.8k 1.0× 1.3k 0.9× 714 1.0× 272 0.6× 52 4.5k
Andrew W. Appel United States 41 3.8k 0.8× 1.6k 0.8× 2.1k 1.5× 1.0k 1.4× 141 0.3× 148 5.8k
Shafi Goldwasser United States 30 7.3k 1.6× 2.7k 1.4× 1.7k 1.3× 2.2k 3.0× 1.2k 2.5× 90 8.3k
Yehuda Lindell Israel 31 4.5k 1.0× 1.1k 0.6× 1.0k 0.7× 1.7k 2.2× 738 1.5× 97 5.4k
Ran Canetti United States 38 5.9k 1.3× 1.6k 0.8× 3.3k 2.4× 2.3k 3.1× 744 1.5× 121 7.6k
Charles Rackoff Canada 17 2.5k 0.6× 1.5k 0.8× 788 0.6× 711 1.0× 409 0.8× 40 3.5k
Russell Impagliazzo United States 40 4.0k 0.9× 4.4k 2.3× 1.1k 0.8× 320 0.4× 482 1.0× 154 6.1k
Jonathan Katz United States 37 4.3k 0.9× 940 0.5× 2.3k 1.7× 2.0k 2.6× 947 1.9× 126 6.2k
Dexter Kozen United States 33 4.7k 1.0× 4.4k 2.3× 1.2k 0.9× 434 0.6× 187 0.4× 167 6.6k

Countries citing papers authored by Eyal Kushilevitz

Since Specialization
Citations

This map shows the geographic impact of Eyal Kushilevitz's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Eyal Kushilevitz with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Eyal Kushilevitz more than expected).

Fields of papers citing papers by Eyal Kushilevitz

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Eyal Kushilevitz. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Eyal Kushilevitz. The network helps show where Eyal Kushilevitz may publish in the future.

Co-authorship network of co-authors of Eyal Kushilevitz

This figure shows the co-authorship network connecting the top 25 collaborators of Eyal Kushilevitz. A scholar is included among the top collaborators of Eyal Kushilevitz based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Eyal Kushilevitz. Eyal Kushilevitz is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Wagh, Sameer, Shruti Tople, Fabrice Benhamouda, et al.. (2021). Falcon: Honest-Majority Maliciously Secure Framework for Private Deep Learning. SHILAP Revista de lepidopterología. 116 indexed citations
2.
Applebaum, Benny, Yuval Ishai, & Eyal Kushilevitz. (2011). How to Garble Arithmetic Circuits. 120–129. 17 indexed citations
3.
Applebaum, Benny, Yuval Ishai, & Eyal Kushilevitz. (2010). Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature. 1–19. 9 indexed citations
4.
Halevy, Shirley & Eyal Kushilevitz. (2008). Testing monotonicity over graph products. Random Structures and Algorithms. 33(1). 44–67. 10 indexed citations
5.
Ishai, Yuval, Eyal Kushilevitz, & Rafail Ostrovsky. (2007). Efficient Arguments without Short PCPs. 278–291. 47 indexed citations
6.
Canetti, Ran, Eyal Kushilevitz, & Yehuda Lindell. (2005). On the Limitations of Universally Composable Two-Party Computation Without Set-Up Assumptions. Journal of Cryptology. 19(2). 135–167. 20 indexed citations
7.
Aiello, William, Rafail Ostrovsky, Eyal Kushilevitz, & Adi Rosén. (2003). Dynamic routing on networks with fixed-size buffers. Symposium on Discrete Algorithms. 771–780. 29 indexed citations
8.
Beimel, Amos, et al.. (2003). Breaking the O(n/sup 1/(2k-1)/) barrier for information-theoretic Private Information Retrieval. 261–270. 118 indexed citations
9.
Gennaro, Rosario, Yuval Ishai, Eyal Kushilevitz, & Tal Rabin. (2001). The round complexity of verifiable secret sharing and secure multicast. 580–589. 41 indexed citations
10.
Gertner, Yael, Yuval Ishai, Eyal Kushilevitz, & Tal Malkin. (2000). Protecting Data Privacy in Private Information Retrieval Schemes. Journal of Computer and System Sciences. 60(3). 592–629. 124 indexed citations
11.
Biryukov, Alex & Eyal Kushilevitz. (1998). From Differential Cryptanalysis to Ciphertext-Only Attacks. 1 indexed citations
12.
Kushilevitz, Eyal & Yishay Mansour. (1998). Computation in noisy radio networks. Symposium on Discrete Algorithms. 236–243. 24 indexed citations
13.
Kushilevitz, Eyal & Yishay Mansour. (1998). An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks. SIAM Journal on Computing. 27(3). 702–712. 150 indexed citations
14.
Beimel, Amos, et al.. (1998). The query complexity of finding local minima in the lattice. 294–302. 2 indexed citations
15.
Kushilevitz, Eyal & Yishay Mansour. (1997). Randomness in Private Computations. SIAM Journal on Discrete Mathematics. 10(4). 647–661. 15 indexed citations
16.
Kushilevitz, Eyal & Dan Roth. (1996). On Learning Visual Concepts and DNF Formulae. Machine Learning. 24(1). 65–85. 4 indexed citations
17.
Feder, Tomás, Eyal Kushilevitz, Moni Naor, & Noam Nisan. (1995). Amortized Communication Complexity. SIAM Journal on Computing. 24(4). 736–750. 58 indexed citations
18.
Kushilevitz, Eyal & Yishay Mansour. (1991). Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract). 455–464. 1 indexed citations
19.
Kushilevitz, Eyal. (1989). Privacy and communication complexity. 416–421. 74 indexed citations
20.
Chor, Benny & Eyal Kushilevitz. (1989). Secret sharing over infinite domains (extended abstract). 299–306. 3 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by Salil Vadhan Breakdown of academic impact, for papers by Michael Ben-Or Breakdown of academic impact, for papers by Andrew W. Appel Breakdown of academic impact, for papers by Shafi Goldwasser Breakdown of academic impact, for papers by Yehuda Lindell Breakdown of academic impact, for papers by Ran Canetti Breakdown of academic impact, for papers by Charles Rackoff Breakdown of academic impact, for papers by Russell Impagliazzo Breakdown of academic impact, for papers by Jonathan Katz Breakdown of academic impact, for papers by Dexter Kozen
Rankless by CCL
2026