Siyao Guo

72 papers A* 5A 7Journal 43Unranked 17
YearRankTypeTitle / Venue / Authors
2025 A conf
Direct Sums for Parity Decision Trees.
CCC
Tyler Besselman, Mika Göös, Siyao Guo, Gilbert Maystre, Weiqiang Yuan
2025 J jnl
Tight Quantum Time-Space Tradeoffs for Permutation Inversion.
CoRR
Akshima, Tyler Besselman, Kai-Min Chung, Siyao Guo, Tzu-Yi Yang
2024 J jnl
Direct Sums for Parity Decision Trees.
CoRR
Tyler Besselman, Mika Göös, Siyao Guo, Gilbert Maystre, Weiqiang Yuan
2024 J jnl
Direct Sums for Parity Decision Trees.
Electron. Colloquium Comput. Complex.
Tyler Besselman, Mika Göös, Siyao Guo, Gilbert Maystre, Weiqiang Yuan
2024 J jnl
New Distinguishers for Negation-Limited Weak Pseudorandom Functions.
Theory Comput.
Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun
2024 A* conf
Tight Time-Space Tradeoffs for the Decisional Diffie-Hellman Problem.
STOC
Akshima, Tyler Besselman, Siyao Guo, Zhiye Xie, Yuping Ye
2024 J jnl
Tight Time-Space Tradeoffs for the Decisional Diffie-Hellman Problem.
IACR Cryptol. ePrint Arch.
Akshima, Tyler Besselman, Siyao Guo, Zhiye Xie, Yuping Ye
2024 J jnl
Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions.
J. Cryptol.
Akshima, Siyao Guo, Qipeng Liu
2023 — conf
On Time-Space Lower Bounds for Finding Short Collisions in Sponge Hash Functions.
TCC (3)
Akshima, Xiaoqi Duan, Siyao Guo, Qipeng Liu
2023 J jnl
On Time-Space Lower Bounds for Finding Short Collisions in Sponge Hash Functions.
IACR Cryptol. ePrint Arch.
Akshima, Xiaoqi Duan, Siyao Guo, Qipeng Liu
2023 — conf
Revisiting Time-Space Tradeoffs for Function Inversion.
CRYPTO (2)
Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz
2023 A conf
The (Im)possibility of Simple Search-To-Decision Reductions for Approximation Problems.
APPROX/RANDOM
Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz
2022 J jnl
Limits on the Efficiency of (Ring) LWE-Based Non-interactive Key Exchange.
J. Cryptol.
Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
2022 J jnl
New Distinguishers for Negation-Limited Weak Pseudorandom Functions.
CoRR
Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun
2022 J jnl
Revisiting Time-Space Tradeoffs for Function Inversion.
Electron. Colloquium Comput. Complex.
Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz
2022 — conf
Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions.
CRYPTO (3)
Akshima, Siyao Guo, Qipeng Liu
2022 J jnl
Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions.
IACR Cryptol. ePrint Arch.
Akshima, Siyao Guo, Qipeng Liu
2021 A* conf
Concentration bounds for almost
SODA
Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu
2021 — conf
No Time to Hash: On Super-Efficient Entropy Accumulation.
CRYPTO (4)
Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie
2021 J jnl
No Time to Hash: On Superefficient Entropy Accumulation.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie
2021 J jnl
On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization.
Electron. Colloquium Comput. Complex.
Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz
2021 A conf
Online Linear Extractors for Independent Sources.
ITC
Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie
2021 J jnl
Online Linear Extractors for Independent Sources.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie
2021 — conf
Unifying Presampling via Concentration Bounds.
TCC (1)
Siyao Guo, Qian Li, Qipeng Liu, Jiapeng Zhang
2020 A* conf
Data structures meet cryptography: 3SUM with preprocessing.
STOC
Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan
2020 — conf
Extractor Lower Bounds, Revisited.
APPROX-RANDOM
Divesh Aggarwal, Siyao Guo, Maciej Obremski, João Ribeiro, Noah Stephens-Davidowitz
2020 — conf
Limits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange.
Public Key Cryptography (1)
Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
2020 J jnl
Limits on the Efficiency of (Ring) LWE based Non-Interactive Key Exchange.
IACR Cryptol. ePrint Arch.
Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
2020 J jnl
Threshold Secret Sharing Requires a Linear-Size Alphabet.
Theory Comput.
Andrej Bogdanov, Siyao Guo, Ilan Komargodski
2020 A* conf
Tight Quantum Time-Space Tradeoffs for Function Inversion.
FOCS
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
2020 J jnl
Tight Quantum Time-Space Tradeoffs for Function Inversion.
CoRR
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
2020 J jnl
Tight Quantum Time-Space Tradeoffs for Function Inversion.
Electron. Colloquium Comput. Complex.
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
2020 J jnl
Tight Quantum Time-Space Tradeoffs for Function Inversion.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
2020 J jnl
Unifying Presampling via Concentration Bounds.
IACR Cryptol. ePrint Arch.
Siyao Guo, Qian Li, Qipeng Liu, Jiapeng Zhang
2019 J jnl
3SUM with Preprocessing: Algorithms, Lower Bounds and Cryptographic Applications.
CoRR
Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan
2019 J jnl
Extractor Lower Bounds, Revisited.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Siyao Guo, Maciej Obremski, João Ribeiro, Noah Stephens-Davidowitz
2019 J jnl
Non-Malleable Codes for Decision Trees.
IACR Cryptol. ePrint Arch.
Marshall Ball, Siyao Guo, Daniel Wichs
2019 — conf
Non-malleable Codes for Decision Trees.
CRYPTO (1)
Marshall Ball, Siyao Guo, Daniel Wichs
2019 J jnl
Testing k-Monotonicity: The Rise and Fall of Boolean Functions.
Theory Comput.
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2018 A* conf
Non-Malleable Codes for Small-Depth Circuits.
FOCS
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 J jnl
Non-Malleable Codes for Small-Depth Circuits.
CoRR
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 J jnl
Non-Malleable Codes for Small-Depth Circuits.
Electron. Colloquium Comput. Complex.
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 J jnl
Non-Malleable Codes for Small-Depth Circuits.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 — conf
Non-Uniform Bounds in the Random-Permutation, Ideal-Cipher, and Generic-Group Models.
CRYPTO (1)
Sandro Coretti, Yevgeniy Dodis, Siyao Guo
2018 J jnl
Non-Uniform Bounds in the Random-Permutation, Ideal-Cipher, and Generic-Group Models.
IACR Cryptol. ePrint Arch.
Sandro Coretti, Yevgeniy Dodis, Siyao Guo
2018 — conf
Optimal Deterministic Extractors for Generalized Santha-Vazirani Sources.
APPROX-RANDOM
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
2018 — conf
Random Oracles and Non-uniformity.
EUROCRYPT (1)
Sandro Coretti, Yevgeniy Dodis, Siyao Guo, John P. Steinberger
2017 J jnl
Complete Classi fication of Generalized Santha-Vazirani Sources.
Electron. Colloquium Comput. Complex.
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
2017 J jnl
Complete Classification of Generalized Santha-Vazirani Sources.
CoRR
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
2017 — conf
Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited.
EUROCRYPT (2)
Yevgeniy Dodis, Siyao Guo, Jonathan Katz
2017 J jnl
Negation-limited formulas.
Theor. Comput. Sci.
Siyao Guo, Ilan Komargodski
2017 J jnl
Random Oracles and Non-Uniformity.
IACR Cryptol. ePrint Arch.
Sandro Coretti, Yevgeniy Dodis, Siyao Guo, John P. Steinberger
2017 A conf
Testing k-Monotonicity.
ITCS
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2016 — conf
On the Hardness of Learning with Rounding over Small Modulus.
TCC (A1)
Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen
2016 — conf
Rational Sumchecks.
TCC (A2)
Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald
2016 J jnl
Testing k-Monotonicity.
CoRR
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2016 J jnl
Testing k-Monotonicity.
Electron. Colloquium Comput. Complex.
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2016 — conf
Threshold Secret Sharing Requires a Linear Size Alphabet.
TCC (B2)
Andrej Bogdanov, Siyao Guo, Ilan Komargodski
2016 J jnl
Threshold Secret Sharing Requires a Linear Size Alphabet.
Electron. Colloquium Comput. Complex.
Andrej Bogdanov, Siyao Guo, Ilan Komargodski
2015 — conf
Negation-Limited Formulas.
APPROX-RANDOM
Siyao Guo, Ilan Komargodski
2015 J jnl
Negation-Limited Formulas.
Electron. Colloquium Comput. Complex.
Siyao Guo, Ilan Komargodski
2015 J jnl
On the Hardness of Learning with Rounding over Small Modulus.
IACR Cryptol. ePrint Arch.
Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen
2015 J jnl
Rational Sumchecks.
IACR Cryptol. ePrint Arch.
Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald
2015 — conf
The Power of Negations in Cryptography.
TCC (1)
Siyao Guo, Tal Malkin, Igor C. Oliveira, Alon Rosen
2015 J jnl
The Power of Negations in Cryptography.
Electron. Colloquium Comput. Complex.
Igor Carboni Oliveira, Siyao Guo, Tal Malkin, Alon Rosen
2014 A conf
Candidate weak pseudorandom functions in AC
ITCS
Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen
2014 J jnl
Candidate weak pseudorandom functions in AC
Electron. Colloquium Comput. Complex.
Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen
2014 A conf
Rational arguments: single round delegation with sublinear verification.
ITCS
Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald
2014 J jnl
The Power of Negations in Cryptography.
IACR Cryptol. ePrint Arch.
Siyao Guo, Tal Malkin, Igor C. Oliveira, Alon Rosen
2013 A conf
Sparse extractor families for all the entropy.
ITCS
Andrej Bogdanov, Siyao Guo
2012 J jnl
Sparse extractor families for all the entropy
CoRR
Andrej Bogdanov, Siyao Guo
2012 J jnl
Sparse extractor families for all the entropy.
Electron. Colloquium Comput. Complex.
Andrej Bogdanov, Siyao Guo