Yael Kalai

21 papers A* 5Journal 13Unranked 1
YearRankTypeTitle / Venue / Authors
2024 A* conf
SNARGs under LWE via Propositional Proofs.
STOC
Zhengzhong Jin, Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan
2024 J jnl
Somewhat Homomorphic Encryption from Linear Homomorphism and Sparse LPN.
IACR Cryptol. ePrint Arch.
Henry Corrigan-Gibbs, Alexandra Henzinger, Yael Kalai, Vinod Vaikuntanathan
2023 A* conf
Boosting Batch Arguments and RAM Delegation.
STOC
Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs
2023 J jnl
On the works of Avi Wigderson.
CoRR
Boaz Barak, Yael Kalai, Ran Raz, Salil P. Vadhan, Nisheeth K. Vishnoi
2023 A* conf
Quantum Advantage from Any Non-local Game.
STOC
Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang
2022 J jnl
Circuits Resilient to Short-Circuit Errors.
Electron. Colloquium Comput. Complex.
Klim Efremenko, Bernhard Haeupler, Yael Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh Saxena
2022 J jnl
Quantum Advantage from Any Non-Local Game.
CoRR
Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang
2022 A* conf
Rate-1 Non-Interactive Arguments for Batch-NP and Applications.
FOCS
Lalita Devadas, Rishab Goyal, Yael Kalai, Vinod Vaikuntanathan
2022 J jnl
Rate-1 Non-Interactive Arguments for Batch-NP and Applications.
IACR Cryptol. ePrint Arch.
Lalita Devadas, Rishab Goyal, Yael Kalai, Vinod Vaikuntanathan
2020 A* conf
Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial Test Examples.
NeurIPS
Shafi Goldwasser, Adam Tauman Kalai, Yael Kalai, Omar Montasser
2020 — conf
Witness Indistinguishability for Any Single-Round Argument with Applications to Access Control.
Public Key Cryptography (2)
Zvika Brakerski, Yael Kalai
2019 J jnl
How to Delegate Computations Publicly.
IACR Cryptol. ePrint Arch.
Yael Kalai, Omer Paneth, Lisa Yang
2019 J jnl
No-Signaling Proofs with O(√(log n)) Provers are in PSPACE.
CoRR
Dhiraj Holden, Yael Kalai
2018 J jnl
Interactive Coding with Constant Round and Communication Blowup.
Electron. Colloquium Comput. Complex.
Klim Efremenko, Elad Haramaty, Yael Kalai
2018 J jnl
Non-Interactive Delegation for Low-Space Non-Deterministic Computation.
Electron. Colloquium Comput. Complex.
Saikrishna Badrinarayanan, Yael Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs
2018 J jnl
Non-Interactive Non-Malleability from Quantum Supremacy.
Electron. Colloquium Comput. Complex.
Yael Kalai, Dakshita Khurana
2018 J jnl
On Publicly Verifiable Delegation From Standard Assumptions.
IACR Cryptol. ePrint Arch.
Yael Kalai, Omer Paneth, Lisa Yang
2018 J jnl
Proofs of Ignorance and Applications to 2-Message Witness Hiding.
IACR Cryptol. ePrint Arch.
Apoorvaa Deshpande, Yael Kalai
2018 J jnl
Special Section on the Forty-Seventh Annual ACM Symposium on Theory of Computing (STOC 2015).
SIAM J. Comput.
Costis Daskalakis, Yael Kalai, Sandy Irani
2017 — ed.
Theory of Cryptography - 15th International Conference, TCC 2017, Baltimore, MD, USA, November 12-15, 2017, Proceedings, Part I
TCC (1)
Yael Kalai, Leonid Reyzin
2017 — ed.
Theory of Cryptography - 15th International Conference, TCC 2017, Baltimore, MD, USA, November 12-15, 2017, Proceedings, Part II
TCC (2)
Yael Kalai, Leonid Reyzin