D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 61 Citations 15,032 185 World Ranking 1956 National Ranking 1067

Research.com Recognitions

Awards & Achievements

2018 - ACM Fellow For advancing computational complexity and cryptography, and for promoting public support for theoretical computer science

2007 - Fellow of John Simon Guggenheim Memorial Foundation

2002 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Statistics
  • Algorithm
  • Algebra

The scientist’s investigation covers issues in Discrete mathematics, Combinatorics, Mathematical proof, Theoretical computer science and Cryptography. His Discrete mathematics research includes elements of Entropy and Pseudorandom generator. His studies deal with areas such as Random number generation, PCP theorem and Pseudorandomness as well as Combinatorics.

Salil Vadhan has researched Mathematical proof in several fields, including Time complexity and Coding. His work deals with themes such as Random oracle, Hash function, Algorithm and Rolling hash, Double hashing, which intersect with Theoretical computer science. His research in Cryptography intersects with topics in Function, Homomorphic encryption, Differential privacy and Synthetic data.

His most cited work include:

  • On the (Im)possibility of Obfuscating Programs (916 citations)
  • Boosting and Differential Privacy (489 citations)
  • On the (im)possibility of obfuscating programs (434 citations)

What are the main themes of his work throughout his whole career to date?

His primary areas of investigation include Discrete mathematics, Combinatorics, Theoretical computer science, Mathematical proof and Cryptography. Salil Vadhan studies Time complexity which is a part of Discrete mathematics. The Combinatorics study combines topics in areas such as Function, Pseudorandomness and Constant.

His Theoretical computer science research integrates issues from Random oracle, Hash function, Differential privacy and Encryption. His work investigates the relationship between Encryption and topics such as Obfuscation that intersect with problems in Pseudorandom function family and Homomorphic encryption. His work on Interactive proof system and Probabilistically checkable proof is typically connected to Bounded function as part of general Mathematical proof study, connecting several disciplines of science.

He most often published in these fields:

  • Discrete mathematics (52.26%)
  • Combinatorics (32.40%)
  • Theoretical computer science (17.77%)

What were the highlights of his more recent work (between 2016-2021)?

  • Combinatorics (32.40%)
  • Differential privacy (13.24%)
  • Discrete mathematics (52.26%)

In recent papers he was focusing on the following fields of study:

His main research concerns Combinatorics, Differential privacy, Discrete mathematics, Pseudorandom number generator and Laplace operator. His Combinatorics research incorporates themes from Square and Synthetic data. His study in Differential privacy is interdisciplinary in nature, drawing from both Theoretical computer science, Time complexity, Constraint, Variety and Internet privacy.

His Theoretical computer science study incorporates themes from Computational complexity theory, Probabilistic encryption and Plaintext-aware encryption. In his research, Entropy is intimately related to Entropy, which falls under the overarching field of Discrete mathematics. His work on Pseudorandom generator as part of general Pseudorandom number generator research is often related to Prefix, thus linking different fields of science.

Between 2016 and 2021, his most popular works were:

  • The Complexity of Differential Privacy (84 citations)
  • Finite Sample Differentially Private Confidence Intervals (29 citations)
  • Differential Privacy: A Primer for a Non-Technical Audience (26 citations)

In his most recent research, the most cited papers focused on:

  • Statistics
  • Algorithm
  • Algebra

His scientific interests lie mostly in Differential privacy, Theoretical computer science, Variety, Combinatorics and Binary logarithm. His studies in Differential privacy integrate themes in fields like Time complexity, Model of computation and Representation. His Theoretical computer science study combines topics in areas such as Computational complexity theory, Plaintext and Cryptography.

His Variety research is multidisciplinary, relying on both Privacy protection, Internet privacy and Personally identifiable information. His work on Randomized algorithm as part of general Combinatorics study is frequently linked to Laplace operator, bridging the gap between disciplines. Salil Vadhan has included themes like Pseudorandom generator and Pseudorandomness in his Binary logarithm study.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

On the (im)possibility of obfuscating programs

Boaz Barak;Oded Goldreich;Russell Impagliazzo;Steven Rudich.
Journal of the ACM (2012)

1589 Citations

Boosting and Differential Privacy

Cynthia Dwork;Guy N. Rothblum;Salil Vadhan.
foundations of computer science (2010)

791 Citations

Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding

Eli Ben-Sasson;Oded Goldreich;Prahladh Harsha;Madhu Sudan.
SIAM Journal on Computing (2006)

644 Citations

Verifiable random functions

S. Micali;M. Rabin;S. Vadhan.
foundations of computer science (1999)

580 Citations

Pseudorandom generators without the XOR lemma

M. Sudan;L. Trevisan;S. Vadhan.
conference on computational complexity (1999)

566 Citations

Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors

O. Reingold;S. Vadhan;A. Wigderson.
foundations of computer science (2000)

557 Citations

Proofs of Retrievability via Hardness Amplification

Yevgeniy Dodis;Salil Vadhan;Daniel Wichs.
theory of cryptography conference (2009)

528 Citations

Improved Delegation of Computation using Fully Homomorphic Encryption.

Kai-Min Chung;Yael Tauman Kalai;Salil P. Vadhan.
IACR Cryptology ePrint Archive (2010)

505 Citations

Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors

Omer Reingold;Salil P. Vadhan;Avi Wigderson.
foundations of computer science (2000)

501 Citations

Improved delegation of computation using fully homomorphic encryption

Kai-Min Chung;Yael Kalai;Salil Vadhan.
international cryptology conference (2010)

486 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Salil P. Vadhan

Amit Sahai

Amit Sahai

University of California, Los Angeles

Publications: 84

Aaron Roth

Aaron Roth

University of Pennsylvania

Publications: 72

Rafael Pass

Rafael Pass

Cornell University

Publications: 70

Ran Canetti

Ran Canetti

Boston University

Publications: 68

Yuval Ishai

Yuval Ishai

Technion – Israel Institute of Technology

Publications: 66

Rafail Ostrovsky

Rafail Ostrovsky

University of California, Los Angeles

Publications: 53

Vinod Vaikuntanathan

Vinod Vaikuntanathan

MIT

Publications: 52

Venkatesan Guruswami

Venkatesan Guruswami

University of California, Berkeley

Publications: 50

Daniel Wichs

Daniel Wichs

Northeastern University

Publications: 49

Yevgeniy Dodis

Yevgeniy Dodis

New York University

Publications: 49

Yael Tauman Kalai

Yael Tauman Kalai

MIT

Publications: 48

Avi Wigderson

Avi Wigderson

Institute for Advanced Study

Publications: 48

Oded Goldreich

Oded Goldreich

Weizmann Institute of Science

Publications: 46

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 44

Jonathan Katz

Jonathan Katz

University of Maryland, College Park

Publications: 44

Guy N. Rothblum

Guy N. Rothblum

Weizmann Institute of Science

Publications: 44

Trending Scientists

Vincent Danos

Vincent Danos

École Normale Supérieure

Brian F. Farrell

Brian F. Farrell

Harvard University

Hans Leuenberger

Hans Leuenberger

University of Basel

Prashant Sonar

Prashant Sonar

Queensland University of Technology

Wolfgang J. Junk

Wolfgang J. Junk

Max Planck Society

Robert E. Pitas

Robert E. Pitas

University of California, San Francisco

Thomas Wileman

Thomas Wileman

University of East Anglia

Hideki Chiba

Hideki Chiba

Fukushima Medical University

Haipeng Wu

Haipeng Wu

Changsha University of Science and Technology

Henry Neufeldt

Henry Neufeldt

Technical University of Denmark

Matthew Collins

Matthew Collins

University of Exeter

Matthias J. Koepp

Matthias J. Koepp

University College London

Catherine Rivier

Catherine Rivier

Salk Institute for Biological Studies

Guido Martignoni

Guido Martignoni

University of Verona

Benjamin Cashore

Benjamin Cashore

National University of Singapore

Heike Rauer

Heike Rauer

Technical University of Berlin

Something went wrong. Please try again later.