Ziyi Guan

I am a third year Ph.D. student at the EPFL theory group, where I am fortunate to be advised by Mika Göös and Alessandro Chiesa. I am interested in Theoretical Computer Science, in particular complexity theory.


  1. Depth-3 Circuits for Inner-Product [ECCC] [slides]
    Mika Göös, Ziyi Guan, and Tiberiu Mosnoi.
    MFCS 2023 (48th International Symposium on Mathematical Foundations of Computer Science)

  2. Linear-Time Probabilistic Proofs with Sublinear Verification for Algebraic Automata Over Every Field [eprint]
    Alessandro Chiesa, Jonathan Bootle, Ziyi Guan, and Siqi Liu.



  • École polytechnique fédérale de Lausanne 2021.9 -
    • Ph.D. candidate in Computer Science
  • Carnegie Mellon University 2017.9 - 2020.12
    • Bachelor of Science in Computer Science with University Honors
    • Bachelor of Science in Mathematical Sciences with University Honors


  • Google 2020.6 - 2020.8
    • Software engineering intern at Shanghai, China
  • Google 2019.5 - 2019.8
    • Engineering practicum at Mountain View, CA, USA