Follow
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, 2015
1532015
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
952017
Random oracles and non-uniformity
S Coretti, Y Dodis, S Guo, J Steinberger
Annual International Conference on the Theory and Applications of …, 2018
912018
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
652014
Non-uniform bounds in the random-permutation, ideal-cipher, and generic-group models
S Coretti, Y Dodis, S Guo
Advances in Cryptology–CRYPTO 2018: 38th Annual International Cryptology …, 2018
622018
Tight quantum time-space tradeoffs for function inversion
KM Chung, S Guo, Q Liu, L Qian
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
552020
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
462018
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
412014
The power of negations in cryptography
S Guo, T Malkin, IC Oliveira, A Rosen
Theory of Cryptography Conference, 36-65, 2015
372015
Threshold secret sharing requires a linear size alphabet
A Bogdanov, S Guo, I Komargodski
Theory of Cryptography: 14th International Conference, TCC 2016-B, Beijing …, 2016
352016
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
33*2020
Rational sumchecks
S Guo, P Hubáček, A Rosen, M Vald
Theory of Cryptography Conference, 319-351, 2015
292015
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
26*2019
Non-malleable codes for decision trees
M Ball, S Guo, D Wichs
Annual International Cryptology Conference, 413-434, 2019
232019
Limits on the efficiency of (ring) LWE-based non-interactive key exchange
S Guo, P Kamath, A Rosen, K Sotiraki
Journal of Cryptology 35 (1), 1, 2022
222022
Unifying presampling via concentration bounds
S Guo, Q Li, Q Liu, J Zhang
Theory of Cryptography Conference, 177-208, 2021
182021
Time-Space Lower Bounds for Finding Collisions in Merkle–Damgċrd Hash Functions
Akshima, S Guo, Q Liu
Journal of Cryptology 37 (2), 10, 2024
172024
Sparse extractor families for all the entropy
A Bogdanov, S Guo
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
172013
Concentration bounds for almost k-wise independence with applications to non-uniform security
N Gravin, S Guo, TC Kwok, P Lu
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
152021
Negation-limited formulas
S Guo, I Komargodski
Theoretical Computer Science 660, 75-85, 2017
102017
The system can't perform the operation now. Try again later.
Articles 1–20