Siyao GUO
Siyao GUO
NYU Shanghai
Verified email at nyu.edu - Homepage
Title
Cited by
Cited by
Year
On the hardness of learning with rounding over small modulus
A Bogdanov, S Guo, D Masny, S Richelson, A Rosen
Theory of Cryptography Conference, 209-224, 2016
842016
Candidate weak pseudorandom functions in AC0 ○ MOD2
A Akavia, A Bogdanov, S Guo, A Kamath, A Rosen
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
322014
Fixing cracks in the concrete: Random oracles with auxiliary input, revisited
Y Dodis, S Guo, J Katz
Annual International Conference on the Theory and Applications of …, 2017
312017
Rational arguments: single round delegation with sublinear verification
S Guo, P Hubáček, A Rosen, M Vald
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
312014
The power of negations in cryptography
S Guo, T Malkin, IC Oliveira, A Rosen
Theory of Cryptography Conference, 36-65, 2015
262015
Random oracles and non-uniformity
S Coretti, Y Dodis, S Guo, J Steinberger
Annual International Conference on the Theory and Applications of …, 2018
252018
Non-malleable codes for small-depth circuits
M Ball, D Dachman-Soled, S Guo, T Malkin, LY Tan
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
232018
Threshold secret sharing requires a linear size alphabet
A Bogdanov, S Guo, I Komargodski
Theory of Cryptography Conference, 471-484, 2016
232016
Rational sumchecks
S Guo, P Hubáček, A Rosen, M Vald
Theory of Cryptography Conference, 319-351, 2016
232016
Non-malleable codes for decision trees
M Ball, S Guo, D Wichs
Annual International Cryptology Conference, 413-434, 2019
112019
Testing -Monotonicity: The Rise and Fall of Boolean Functions
CL Canonne, E Grigorescu, S Guo, A Kumar, K Wimmer
Theory of Computing 15 (1), 1-55, 2019
11*2019
Non-uniform bounds in the random-permutation, ideal-cipher, and generic-group models
S Coretti, Y Dodis, S Guo
Annual International Cryptology Conference, 693-721, 2018
112018
Sparse extractor families for all the entropy
A Bogdanov, S Guo
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
102013
Negation-limited formulas
S Guo, I Komargodski
Theoretical Computer Science 660, 75-85, 2017
92017
Data structures meet cryptography: 3SUM with preprocessing
A Golovnev, S Guo, T Horel, S Park, V Vaikuntanathan
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
5*2020
Optimal deterministic extractors for generalized Santha-Vazirani sources
S Beigi, A Bogdanov, O Etesami, S Guo
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018
5*2018
Tight Quantum Time-Space Tradeoffs for Function Inversion
KM Chung, S Guo, Q Liu, L Qian
arXiv preprint arXiv:2006.05650, 2020
2020
Limits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange
S Guo, P Kamath, A Rosen, K Sotiraki
IACR International Conference on Public-Key Cryptography, 374-395, 2020
2020
Extractor Lower Bounds, Revisited.
D Aggarwal, S Guo, M Obremski, JL Ribeiro, N Stephens-Davidowitz
Electronic Colloquium on Computational Complexity (ECCC) 26, 173, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–19