Lisa Yang

Publication Activity (10 Years)

Years Active: 2017-2023
Publications (10 Years): 16

Top Topics

Integrity Verification

Quantum Computation

Top Venues

IACR Cryptol. ePrint Arch.

Electron. Colloquium Comput. Complex.

Publications

Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang
Quantum Advantage from Any Non-local Game. STOC (2023)
James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
Succinct Classical Verification of Quantum Computation. IACR Cryptol. ePrint Arch. 2022 (2022)
James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
Succinct Classical Verification of Quantum Computation. CoRR (2022)
Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang
Quantum Advantage from Any Non-Local Game. CoRR (2022)
James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
Succinct Classical Verification of Quantum Computation. CRYPTO (2) (2022)
Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang
Quantum Advantage from Any Non-Local Game. IACR Cryptol. ePrint Arch. 2022 (2022)
Yael Tauman Kalai, Omer Paneth, Lisa Yang
Delegation with Updatable Unambiguous Proofs and PPAD-Hardness. CRYPTO (3) (2020)
Justin Holmgren, Lisa Yang
The parallel repetition of non-signaling games: counterexamples and dichotomy. STOC (2019)
Yibo Gao, Zhaoqi Li, Thuy Duong Vuong, Lisa Yang
Brane Tiling. Electron. J. Comb. 26 (2) (2019)
Yael Kalai, Omer Paneth, Lisa Yang
How to Delegate Computations Publicly. IACR Cryptol. ePrint Arch. 2019 (2019)
Yael Tauman Kalai, Omer Paneth, Lisa Yang
How to delegate computations publicly. STOC (2019)
Yibo Gao, Benjamin Krakoff, Lisa Yang
The Diameter and Automorphism Group of Gelfand-Tsetlin Polytopes. Discret. Comput. Geom. 62 (1) (2019)
Yael Kalai, Omer Paneth, Lisa Yang
On Publicly Verifiable Delegation From Standard Assumptions. IACR Cryptol. ePrint Arch. 2018 (2018)
Justin Holmgren, Lisa Yang
Characterizing Parallel Repetition of Non-Signaling Games: Counterexamples and a Dichotomy Theorem. Electron. Colloquium Comput. Complex. 25 (2018)
Justin Holmgren, Lisa Yang
(A Counterexample to) Parallel Repetition for Non-Signaling Multi-Player Games. Electron. Colloquium Comput. Complex. 24 (2017)
Justin Holmgren, Lisa Yang
(A Counterexample to) Parallel Repetition for Non-Signaling Multi-Player Games. IACR Cryptol. ePrint Arch. 2017 (2017)