Siyao Guo

Siyao Guo
Associate Professor of Computer Science, NYU Shanghai; Global Network Associate Professor, Tandon School of Engineering, NYU
Email
sg191@nyu.edu
Room
S741
Homepage Link
https://cs.shanghai.nyu.edu/faculty/siyao-guo-guosiyao

Siyao Guo is an Associate Professor of Computer Science at NYU Shanghai, and a Global Network Associate Professor at the Tandon School of Engineering at NYU. Prior to joining NYU Shanghai, she was a Postdoctoral Researcher at New York University, UC Berkeley and Northeastern University.  She obtained her PhD from the Chinese University of Hong Kong.

Select Publications

  • Akshima, Tyler Besselman, Siyao Guo, Zhiye Xie and Yuping Ye:  Tight Time-Space Tradeoffs for the Decisional Diffie-Hellman Problem. STOC 2024:1739-1749
  • Alexander Golovnev, Siyao Guo, Spencer Peters and Noah Stephens-Davidowitz: Revisiting Time-Space Tradeoffs for Function Inversion. CRYPTO (2) 2023: 453-481
  • Akshima, Siyao Guo, Qipeng Liu: Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions. CRYPTO (3) 2022: 192-221
  • Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu: Concentration bounds for almost k-wise independence with applications to non-uniform security. SODA 2021: 2404-2423
  • Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian: Tight Quantum Time-Space Tradeoffs for Function Inversion. FOCS 2020: 673-684

Education

  • PhD, Computer and Information Science
    Chinese University of Hong Kong
  • BS, Computer Science
    Beijing Normal University
Research Interests
  • Cryptography
  • Computational Complexity
  • Pseudorandomness
Courses Taught
  • Algorithms
  • Introduction to Cryptography