Articles with public access mandates - Yael Tauman KalaiLearn more
Not available anywhere: 2
Delegation with updatable unambiguous proofs and PPAD-hardness
YT Kalai, O Paneth, L Yang
Annual International Cryptology Conference, 652-673, 2020
Mandates: US National Science Foundation, US Department of Defense
Deterministic and efficient interactive coding from hard-to-decode tree codes
Z Brakerski, YT Kalai, RR Saxena
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
Mandates: European Commission
Available somewhere: 39
How to delegate computations: the power of no-signaling proofs
YT Kalai, R Raz, RD Rothblum
ACM Journal of the ACM (JACM) 69 (1), 1-82, 2021
Mandates: US National Science Foundation, Federal Ministry of Education and Research …
From obfuscation to the security of Fiat-Shamir for proofs
YT Kalai, GN Rothblum, RD Rothblum
Advances in Cryptology–CRYPTO 2017: 37th Annual International Cryptology …, 2017
Mandates: US National Science Foundation, US Department of Defense
Multi-collision resistance: a paradigm for keyless hash functions
N Bitansky, YT Kalai, O Paneth
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
Mandates: US National Science Foundation, US Department of Defense
How to delegate computations publicly
YT Kalai, O Paneth, L Yang
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
Mandates: US National Science Foundation, US Department of Defense
Non-interactive delegation and batch NP verification from standard computational assumptions
Z Brakerski, J Holmgren, Y Kalai
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
Mandates: US National Science Foundation
A survey of leakage-resilient cryptography
YT Kalai, L Reyzin
Providing Sound Foundations for Cryptography: On the Work of Shafi …, 2019
Mandates: US National Science Foundation
On virtual grey box obfuscation for general circuits
N Bitansky, R Canetti, YT Kalai, O Paneth
Algorithmica 79 (4), 1014-1051, 2017
Mandates: US National Science Foundation
SNARGs for bounded depth computations and PPAD hardness from sub-exponential LWE
R Jawale, YT Kalai, D Khurana, R Zhang
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
Mandates: US Department of Defense
Promise zero knowledge and its applications to round optimal MPC
S Badrinarayanan, V Goyal, A Jain, YT Kalai, D Khurana, A Sahai
Annual International Cryptology Conference, 459-487, 2018
Mandates: US National Science Foundation, US Department of Defense
Distinguisher-dependent simulation in two rounds and its applications
A Jain, YT Kalai, D Khurana, R Rothblum
Annual International Cryptology Conference, 158-189, 2017
Mandates: US National Science Foundation, US Department of Defense
Delegating RAM computations
Y Kalai, O Paneth
Theory of Cryptography: 14th International Conference, TCC 2016-B, Beijing …, 2016
Mandates: US National Science Foundation
The impossibility of obfuscation with auxiliary input or a universal simulator
N Bitansky, R Canetti, H Cohn, S Goldwasser, YT Kalai, O Paneth, ...
Advances in Cryptology–CRYPTO 2014: 34th Annual Cryptology Conference, Santa …, 2014
Mandates: European Commission
Privacy-preserving automated exposure notification
R Canetti, YT Kalai, A Lysyanskaya, RL Rivest, A Shamir, E Shen, ...
Cryptology ePrint Archive, 2020
Mandates: US National Science Foundation, US Department of Defense, US Office of the …
Boosting batch arguments and RAM delegation
Y Kalai, A Lombardi, V Vaikuntanathan, D Wichs
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1545-1552, 2023
Mandates: US Department of Defense
Statistical witness indistinguishability (and more) in two messages
YT Kalai, D Khurana, A Sahai
Annual International Conference on the Theory and Applications of …, 2018
Mandates: US National Science Foundation, US Department of Defense
Rate-1 non-interactive arguments for batch-NP and applications
L Devadas, R Goyal, Y Kalai, V Vaikuntanathan
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
Mandates: US Department of Defense
Quantum advantage from any non-local game
Y Kalai, A Lombardi, V Vaikuntanathan, L Yang
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1617-1628, 2023
Mandates: US National Science Foundation, US Department of Defense
Succinct delegation for low-space non-deterministic computation
S Badrinarayanan, YT Kalai, D Khurana, A Sahai, D Wichs
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
Mandates: US National Science Foundation, US Department of Defense
Publication and funding information is determined automatically by a computer program