World's Best Scientists 2026 revealed!
Yael Tauman Kalai

Yael Tauman Kalai

D-Index & Metrics

Computer Science

D-Index
45
Citations
10919
World Ranking
7087
National Ranking
3112

Overview

Yael Tauman Kalai is affiliated with MIT in the United States and has contributed extensively to computer science research. Their work spans a range of main fields and subfields, with a focus on artificial intelligence, computational theory and mathematics, information systems, electrical and electronic engineering, and molecular biology.

The scientist has published 65 papers, with significant emphasis on cryptography and data security, which accounts for 32 of their publications. Other main topics in their work include complexity and algorithms in graphs, blockchain technology applications and security, privacy-preserving technologies in data, coding theory and cryptography, adversarial robustness in machine learning, and quantum computing algorithms and architecture.

Frequent publication venues for Yael Tauman Kalai include:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • IEEE Transactions on Information Theory
  • 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
  • COMBINATORICA

Their research collaborations involve a number of frequent coauthors, including:

  • Vinod Vaikuntanathan (8 joint publications)
  • Alex Lombardi (5 joint publications)
  • Zvika Brakerski (4 joint publications)
  • Ran Raz (4 joint publications)
  • Omer Paneth (3 joint publications)

Notable recent papers authored or coauthored by Yael Tauman Kalai include:

  • "Rate-1 Non-Interactive Arguments for Batch-NP and Applications," 2022, published in the 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
  • "Use Your Brain! Arithmetic 3PC for Any Modulus with Active Security," 2020, published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "How to Delegate Computations: The Power of No-Signaling Proofs," 2021, published in the Journal of the ACM
  • "Interactive Coding with Constant Round and Communication Blowup," 2020, published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial Test Examples," 2020, published on arXiv (Cornell University)

Best Publications

  • How to Leak a Secret

    Ronald L. Rivest;Adi Shamir;Yael Tauman

  • Delegating Computation: Interactive Proofs for Muggles

    Shafi Goldwasser;Yael Tauman Kalai;Guy N. Rothblum

  • Delegating computation: interactive proofs for muggles

    Shafi Goldwasser;Yael Tauman Kalai;Guy N. Rothblum

  • Reusable garbled circuits and succinct functional encryption

    Shafi Goldwasser;Yael Kalai;Raluca Ada Popa;Vinod Vaikuntanathan

  • Improved Delegation of Computation using Fully Homomorphic Encryption.

    Kai-Min Chung;Yael Tauman Kalai;Salil P. Vadhan

  • On the (In)security of the Fiat-Shamir paradigm

    S. Goldwasser;Y.T. Kalai

  • Overcoming the Hole In The Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage.

    Zvika Brakerski;Yael Tauman Kalai;Jonathan Katz;Vinod Vaikuntanathan

  • One-Time Programs

    Shafi Goldwasser;Yael Tauman Kalai;Guy N. Rothblum

  • Protecting Obfuscation against Algebraic Attacks

    Boaz Barak;Sanjam Garg;Yael Tauman Kalai;Omer Paneth

  • On cryptography with auxiliary input

    Yevgeniy Dodis;Yael Tauman Kalai;Shachar Lovett

  • Public-Key Encryption Schemes with Auxiliary Inputs

    Yevgeniy Dodis;Shafi Goldwasser;Yael Tauman Kalai;Chris Peikert

  • On the impossibility of obfuscation with auxiliary input

    S. Goldwasser;Yael Tauman Kalai

  • How to Run Turing Machines on Encrypted Data

    Shafi Goldwasser;Yael Tauman Kalai;Raluca Ada Popa;Vinod Vaikuntanathan

  • Robustness of the Learning with Errors Assumption

    Shafi Goldwasser;Yael Tauman Kalai;Chris Peikert;Vinod Vaikuntanathan

  • Smooth projective hashing and two-message oblivious transfer

    Yael Tauman Kalai

  • Memory delegation

    Kai-Min Chung;Yael Tauman Kalai;Feng-Hao Liu;Ran Raz

  • How to delegate computations: the power of no-signaling proofs

    Yael Tauman Kalai;Ran Raz;Ron D. Rothblum

  • Smooth Projective Hashing and Two-Message Oblivious Transfer

    Shai Halevi;Yael Tauman Kalai

  • From Obfuscation to the Security of Fiat-Shamir for Proofs

    Yael Tauman Kalai;Guy N. Rothblum;Ron D. Rothblum

  • Interactive PCP

    Yael Tauman Kalai;Ran Raz

  • Delegating Computation: Interactive Proofs for Muggles.

    Shafi Goldwasser;Guy N. Rothblum;Yael Tauman Kalai

Frequent Co-Authors

Shafi Goldwasser
Shafi Goldwasser University of California, Berkeley
Zvika Brakerski
Zvika Brakerski Weizmann Institute of Science
Ran Canetti
Ran Canetti Boston University
Ran Raz
Ran Raz Princeton University
Amit Sahai
Amit Sahai University of California, Los Angeles
Abhishek Jain
Abhishek Jain Johns Hopkins University
Guy N. Rothblum
Guy N. Rothblum Weizmann Institute of Science
Daniel Wichs
Daniel Wichs Northeastern University

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

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

If you’re interested in Computer Science, there are many related online degrees and career pathways to consider. Expanding your skills through interdisciplinary studies can boost your job opportunities and earning potential. For example, a bachelor of science in physics online can strengthen your analytical and problem-solving skills, which are highly valued in tech fields.

Data science is another fast-growing field that overlaps with computer science. Many students choose to pursue what is the cheapest data science course in the us? to gain specialized knowledge in big data, AI, and analytics without breaking the bank.

Engineering also opens new doors for tech careers. You can explore the best online electrical engineering programs USA to gain expertise in hardware and digital systems, complementing your software skills.

For those seeking faster entry into the workforce, there are also 3-month certificate programs that pay well, offering valuable and marketable credentials in a short time. Each of these pathways can help tailor your education to meet your career goals in tech.

Best Scientists Citing Yael Tauman Kalai

Trending Scientists