Siyao Guo

According to our database, Siyao Guo authored at least 37 papers between 2013 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Direct Sums for Parity Decision Trees.

Tyler Besselman, Mika Göös, Siyao Guo, Gilbert Maystre, Weiqiang Yuan

Proceedings of the 40th Computational Complexity Conference, 2025

2024

New Distinguishers for Negation-Limited Weak Pseudorandom Functions.

Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun

Theory Comput., 2024

Tight Time-Space Tradeoffs for the Decisional Diffie-Hellman Problem.

Akshima, Tyler Besselman, Siyao Guo, Zhiye Xie, Yuping Ye

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

On Time-Space Lower Bounds for Finding Short Collisions in Sponge Hash Functions.

Akshima, Xiaoqi Duan, Siyao Guo, Qipeng Liu

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Revisiting Time-Space Tradeoffs for Function Inversion.

Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

The (Im)possibility of Simple Search-To-Decision Reductions for Approximation Problems.

Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz

Proceedings of the Approximation, 2023

2022

Neural generative model for clustering by separating particularity and commonality.

Wenqing Wang, Junpeng Bao, Siyao Guo

Inf. Sci., 2022

Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions.

Akshima, Siyao Guo, Qipeng Liu

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

2021

No Time to Hash: On Superefficient Entropy Accumulation.

Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie

IACR Cryptol. ePrint Arch., 2021

On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization.

Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz

Electron. Colloquium Comput. Complex., 2021

Unifying Presampling via Concentration Bounds.

Siyao Guo, Qian Li, Qipeng Liu, Jiapeng Zhang

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

Concentration bounds for almost <i>k</i>-wise independence with applications to non-uniform security.

Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

No Time to Hash: On Super-Efficient Entropy Accumulation.

Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

Online Linear Extractors for Independent Sources.

Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie

Proceedings of the 2nd Conference on Information-Theoretic Cryptography, 2021

2020

Data structures meet cryptography: 3SUM with preprocessing.

Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Limits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange.

Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki

Proceedings of the Public-Key Cryptography - PKC 2020, 2020

Tight Quantum Time-Space Tradeoffs for Function Inversion.

Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

Extractor Lower Bounds, Revisited.

Divesh Aggarwal, Siyao Guo, Maciej Obremski, João Ribeiro, Noah Stephens-Davidowitz

Proceedings of the Approximation, 2020

2019

Testing k-Monotonicity: The Rise and Fall of Boolean Functions.

Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer

Theory Comput., 2019

3SUM with Preprocessing: Algorithms, Lower Bounds and Cryptographic Applications.

Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan

CoRR, 2019

Non-malleable Codes for Decision Trees.

Marshall Ball, Siyao Guo, Daniel Wichs

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

Non-Malleable Codes for Small-Depth Circuits.

Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

Random Oracles and Non-uniformity.

Sandro Coretti, Yevgeniy Dodis, Siyao Guo, John P. Steinberger

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

Non-Uniform Bounds in the Random-Permutation, Ideal-Cipher, and Generic-Group Models.

Sandro Coretti, Yevgeniy Dodis, Siyao Guo

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

Optimal Deterministic Extractors for Generalized Santha-Vazirani Sources.

Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo

Proceedings of the Approximation, 2018

2017

Complete Classi fication of Generalized Santha-Vazirani Sources.

Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo

Electron. Colloquium Comput. Complex., 2017

Complete Classification of Generalized Santha-Vazirani Sources.

Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo

CoRR, 2017

Testing k-Monotonicity.

Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited.

Yevgeniy Dodis, Siyao Guo, Jonathan Katz

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

2016

Rational Sumchecks.

Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald

Proceedings of the Theory of Cryptography - 13th International Conference, 2016

On the Hardness of Learning with Rounding over Small Modulus.

Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen

Proceedings of the Theory of Cryptography - 13th International Conference, 2016

Threshold Secret Sharing Requires a Linear Size Alphabet.

Andrej Bogdanov, Siyao Guo, Ilan Komargodski

Proceedings of the Theory of Cryptography - 14th International Conference, 2016

2015

The Power of Negations in Cryptography.

Siyao Guo, Tal Malkin, Igor C. Oliveira, Alon Rosen

Proceedings of the Theory of Cryptography - 12th Theory of Cryptography Conference, 2015

Negation-Limited Formulas.

Siyao Guo, Ilan Komargodski

Proceedings of the Approximation, 2015

2014

Rational arguments: single round delegation with sublinear verification.

Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald

Proceedings of the Innovations in Theoretical Computer Science, 2014

Candidate weak pseudorandom functions in AC⁰ ○ MOD₂.

Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen

Proceedings of the Innovations in Theoretical Computer Science, 2014

2013

Sparse extractor families for all the entropy.

Andrej Bogdanov, Siyao Guo

Proceedings of the Innovations in Theoretical Computer Science, 2013