Lisa Yang

According to our database, Lisa Yang authored at least 10 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Quantum Advantage from Any Non-local Game.

Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Succinct Classical Verification of Quantum Computation.

James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

2020

Delegation with Updatable Unambiguous Proofs and PPAD-Hardness.

Yael Tauman Kalai, Omer Paneth, Lisa Yang

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

The Diameter and Automorphism Group of Gelfand-Tsetlin Polytopes.

Yibo Gao, Benjamin Krakoff, Lisa Yang

Discret. Comput. Geom., 2019

Toric Mutations in the dP₂ Quiver and Subgraphs of the dP₂ Brane Tiling.

Yibo Gao, Zhaoqi Li, Thuy-Duong Vuong, Lisa Yang

Electron. J. Comb., 2019

How to delegate computations publicly.

Yael Tauman Kalai, Omer Paneth, Lisa Yang

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

The parallel repetition of non-signaling games: counterexamples and dichotomy.

Justin Holmgren, Lisa Yang

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

2018

On Publicly Verifiable Delegation From Standard Assumptions.

Yael Kalai, Omer Paneth, Lisa Yang

IACR Cryptol. ePrint Arch., 2018

Characterizing Parallel Repetition of Non-Signaling Games: Counterexamples and a Dichotomy Theorem.

Justin Holmgren, Lisa Yang

Electron. Colloquium Comput. Complex., 2018

2017

(A Counterexample to) Parallel Repetition for Non-Signaling Multi-Player Games.

Justin Holmgren, Lisa Yang

Electron. Colloquium Comput. Complex., 2017