Lisa Yang

(Welcome to the academic homepage of LY.) 

I am a graduate student at MIT; I am very fortunate to be advised by Netta Engelhardt at the MIT Center for Theoretical Physics (CTP), and Yael Kalai at the MIT Computer Science and AI Laboratory (CSAIL).

My research interests are in theoretical high energy physics (gravity & quantum physics), currently via applications of quantum information and complexity theory. More broadly, I am interested in our understanding of the physical world via the many facets of mathematics.

I completed my M.S. in Computer Science at MIT in 2021 (here's my thesis), advised by Yael Kalai and Vinod Vaikuntanathan in theoretical cryptography.
I completed my B.S. in Mathematics at MIT in 2019.

 

I have been supported by an NSF fellowship and Siebel scholarship.

Email: lisayang at mit dot edu

 

Publications:  INSPIRE-HEP arXiv.  See dblp for computer science publications.

Authors are typically listed in alphabetical order (exceptions are indicated by *).  

 

Physics:

1. "Cryptographic Censorship" 

    Netta Engelhardt, Åsmund Folkestad, Adam Levine, Evita Verheijden, Lisa Yang.  arXiv 2024.

2. "The Complexity of Learning (Pseudo)random Dynamics of Black Holes and Other Chaotic Systems"

    Lisa Yang, Netta Engelhardt.*  arXiv 2023. 

 

Computer Science:

3. "Succinct Classical Verification of Quantum Computation"

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

4. "Quantum Advantage from Any Non-Local Game"

    Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang. STOC 2023. 

5. “Delegation with Updatable Unambiguous Proofs and PPAD-Hardness” (full version in my Masters thesis)

    Yael Tauman Kalai, Omer Paneth, Lisa Yang. International Cryptology Conference CRYPTO 2020.

  • Conference talk at  CRYPTO 2020.

  • Invited talk at  Charles River Crypto Day and  Cornell Crypto Seminar.

6. “How to Delegate Computations Publicly”

    Yael Tauman Kalai, Omer Paneth, Lisa Yang. Symposium on Theory of Computing STOC 2019.

    Early (preceding) version: “On Publicly Verifiable Delegation From Standard Assumptions”  ePrint 2018.

7. “The Parallel Repetition of Non-Signaling Games: Counterexamples and Dichotomy“

    Justin Holmgren, Lisa Yang. Symposium on Theory of Computing STOC 2019. Quantum Information Processing QIP 2019.

  • Conference talk at  STOC 2019 and  QIP 2019.

    Early (preceding) version: “(A Counterexample to) Parallel Repetition for Non-Signaling Multi-Player Games”  ECCC/ePrint 2017. 

 

Math  (during my undergraduate):

8. “The Diameter and Automorphism Group of Gelfand-Tsetlin Polytopes”

    Yibo Gao, Ben Krakoff, Lisa Yang.

    Discrete and Computational Geometry 62(1) 2019.

9. “Toric Mutations in the dP2 Quiver and Subgraphs of the dP2 Brane Tiling”

    Yibo Gao, Zhaoqi Li, Thuy-Duong Vong, Lisa Yang.

    Electronic Journal of Combinatorics 26(2) 2019.

10. (manuscript) “Random oracles, the Polynomial-Time Hierarchy, and Constant-depth Circuits: A survey”

    Andrew He, Lisa Yang. Project for MIT's Advanced Complexity Theory course  2016.

 

Teaching

I was a teaching assistant (TA) for 6.875 Graduate Cryptography (Fall 2020), taught jointly between MIT and Berkeley.