Siyao Guo

I am a postdoc fellow hosted by 
Daniel Wichs @ Cybersecurity Institute, NEU.  

Before that, I spent a semester at  Pseudorandomness programSimons Institute, UC Berkeley, and one year at Courant Institute, NYU.  

I did my Ph.D. at  the Chinese University of Hong Kong, under the supervision of Andrej Bogdanov.   I graduated in 2014.

My research interests are cryptography, computational complexity and pseudorandomness. 

Here is my CV (Last updated: 2018-October-15).   You can reach me at

[News]   I am joining NYU Shanghai as an Assistant Professor in Spring 2019. I am looking for PhD students.  
              You are welcome to apply to Shanghai Track of NYU Courant or Tandon PhD Program in Computer Science.  

Program Committees:  EUROCRYPT 2019COCOON 2017

Publications  [DBLP] [Scholar]

16.  Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun:  On the Security of Negation-Limited Weak Pseudorandom Functions.  Manuscript 2018.

15.  Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki: 
Limits on the Efficiency of (Ring) LWE based Non-Interactive Key Exchange.  Manuscript 2018.

14.  Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan:  Non-Malleable Codes for Small-Depth Circuits. In FOCS 2018. Pdf.

13.  Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao GuoOptimal Deterministic Extractors for Generalized Santha-Vazirani Sources. I
n RANDOM 2018. Pdf.

12.  Sandro Coretti, Yevgeniy Dodis, Siyao Guo:  Non-Uniform Bounds in the Random-Permutation, Ideal-Cipher, and Generic-Group Models.  
In CRYPTO 2018Pdf.

11.  Sandro Coretti, Yevgeniy Dodis, Siyao Guo, John Steinberger: Random Oracles and Non-Uniformity.  In EUROCRYPT 2018Pdf

10.  Yevgeniy Dodis, Siyao Guo and Jonathan Katz: Random Oracles with Auxiliary Input, Revisited.  In EUROCRYPT 2017. Pdf. Slides.

9.   Clement Cannone, Elena Grigorescu, Siyao Guo, Akash Kumar, K. WimmerTesting k-monotonicity: The rise and fall of Boolean functions
In ITCS 2017.  Pdf.  Poster. 

8.   Andrej Bogdanov, Siyao Guo and Ilan Komargodski: Threshold Secret Sharing Requires a Linear Size Alphabet. In TCC 2016B. Pdf.  Slides.

7.  Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson and Alon Rosen: On the Hardness of Learning with Rounding Over Small Modulus. In TCC 2016A.  Pdf. 

6.   Siyao Guo, Pavel Hubacek,  Alon Rosen and Margarita ValdRational Sumchecks. In TCC 2016A. Pdf.

5.   Siyao Guo and Ilan Komargodski: Negation-limited Formulas.  In RANDOM 2015 and Journal of TCS 2017.  Pdf.   Slides.

4.   Siyao Guo, Tal Malkin,  Igor C. Oliveira and Alon Rosen: The Power of Negations in Cryptography.  In TCC 2015.  Pdf.  Slides.

3.   Siyao Guo,  Pavel Hubacek,  Alon Rosen and Margarita ValdRational Arguments:  Single Round Delegation with Sublinear Verification. In ITCS 2014. Pdf. 

2.   Adi Akavia,  Andrej Bogdanov,  Siyao Guo,  Akshay Kamath and Alon Rosen:  Candidate Weak Pseudorandom Functions in AC0 o MOD2. In ITCS 2014. Pdf.  Slides.

1.   Andrej Bogdanov and Siyao GuoSparse Extractor Families for All the Entropy.  In ITCS 2013Pdf.  Slides