Email
sg191@nyu.edu
Siyao Guo is an Associate Professor of Computer Science at NYU Shanghai. 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.
Selected Publications:
- Alexander Golovnev, Siyao Guo, Spencer Peters, 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
- Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan: Data structures meet cryptography: 3SUM with preprocessing. STOC 2020: 294-307
Courses Taught
- Algorithms
- Introduction to Cryptography
- Data Structures
- Discrete Mathematics
Education
- PhD, Computer Science and Engineering
Chinese University of Hong Kong - BS, Computer Science
Beijing Normal University
Research Interests
- Computational Complexity
- Cryptography
- Pseudorandomness