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, 2016
1212016
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
652017
Random oracles and non-uniformity
S Coretti, Y Dodis, S Guo, J Steinberger
Annual International Conference on the Theory and Applications of …, 2018
582018
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
532014
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
422018
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
402018
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
352014
The power of negations in cryptography
S Guo, T Malkin, IC Oliveira, A Rosen
Theory of Cryptography Conference, 36-65, 2015
322015
Threshold secret sharing requires a linear size alphabet
A Bogdanov, S Guo, I Komargodski
Theory of Cryptography Conference, 471-484, 2016
292016
Rational sumchecks
S Guo, P Hubáček, A Rosen, M Vald
Theory of Cryptography Conference, 319-351, 2016
262016
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
222020
Non-malleable codes for decision trees
M Ball, S Guo, D Wichs
Annual International Cryptology Conference, 413-434, 2019
212019
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
20*2020
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
18*2019
Sparse extractor families for all the entropy
A Bogdanov, S Guo
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
122013
Negation-limited formulas
S Guo, I Komargodski
Theoretical Computer Science 660, 75-85, 2017
102017
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-24, 2022
72022
Unifying presampling via concentration bounds
S Guo, Q Li, Q Liu, J Zhang
Theory of Cryptography Conference, 177-208, 2021
72021
Optimal deterministic extractors for generalized Santha-Vazirani sources
S Beigi, A Bogdanov, O Etesami, S Guo
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018
7*2018
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
42021
The system can't perform the operation now. Try again later.
Articles 1–20