Liyan Chen

About Me

IEmail: cliyan at mit dot edu am a second-year PhD student at MIT, where I am fortunate to be advised by Yael Tauman Kalai and Vinod Vaikuntanathan. Before that, I completed a B.S. in Yao Class, Tsinghua University.

I am interested in cryptography and AI safety.

Publications

• How to Avoid Debate: Scalable AI Safety via Doubly-Efficient Interactive Proofs
  with Yael Tauman Kalai and Zoe Xi
  ICML 2026
• Towards a Doubly Efficient IP = PSPACE
  with Matthew M. Hong, Yael Tauman Kalai and Zoe Xi
• Order-Competitive Ratio
  with Tomer Ezra, Michal Feldman, Nick Gravin, Nuozhou Sun and Zhihao Gavin Tang
  SICOMP 2026
• On the Impossibility of SNARGs with Short CRS
  (or: Revisiting Gentry-Wichs Barrier in the Non-adaptive Setting)
  with Zhengzhong Jin
  FOCS 2025
• Succinct Non-interactive Arguments of Proximity
  with Zhengzhong Jin and Daniel Wichs
  STOC 2025
• Unambiguous SNARGs for P from LWE with Applications to PPAD Hardness
  with Cody Freitag, Zhengzhong Jin and Daniel Wichs
  STOC 2025
• Setting targets is all you need: Improved order competitive ratio for online selection
  with Nuozhou Sun and Zhihao Gavin Tang
  EC 2024
• Fiat-Shamir for Bounded-Depth Adversaries
  with Yilei Chen, Zikuan Huang, Nuozhou Sun, Tianqi Yang and Yiding Zhang
  ITC 2026