Siqi Liu

According to our database, Siqi Liu authored at least 15 papers between 2018 and 2023.

Collaborative distances:

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

2023

Geometry of Local-spectral Expanders

Siqi Liu

PhD thesis, 2023

Local and Global Expansion in Random Geometric Graphs.

Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Risk-Robust Mechanism Design for a Prospect-Theoretic Buyer.

Siqi Liu, J. Benjamin Miller, Alexandros Psomas

Theory Comput. Syst., 2022

Linear-Time Probabilistic Proofs with Sublinear Verification for Algebraic Automata Over Every Field.

Jonathan Bootle, Alessandro Chiesa, Ziyi Guan, Siqi Liu

IACR Cryptol. ePrint Arch., 2022

Testing thresholds for high-dimensional sparse random geometric graphs.

Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Hypercontractivity on high dimensional expanders.

Tom Gur, Noam Lifshitz, Siqi Liu

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Zero-Knowledge IOPs with Linear-Time Prover and Polylogarithmic-Time Verifier.

Jonathan Bootle, Alessandro Chiesa, Siqi Liu

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

2021

Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for $\epsilon$-Product Spaces.

Tom Gur, Noam Lifshitz, Siqi Liu

Electron. Colloquium Comput. Complex., 2021

Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for ε-Product Spaces.

Tom Gur, Noam Lifshitz, Siqi Liu

CoRR, 2021

Computational phase transitions in sparse planted problems?

Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra

CoRR, 2021

On statistical inference when fixed points of belief propagation are unstable.

Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Zero-Knowledge Succinct Arguments with a Linear-Time Prover.

Jonathan Bootle, Alessandro Chiesa, Siqi Liu

IACR Cryptol. ePrint Arch., 2020

High-Dimensional Expanders from Expanders.

Siqi Liu, Sidhanth Mohanty, Elizabeth Yang

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2019

On the Impossibility of Probabilistic Proofs in Relativized Worlds.

Alessandro Chiesa, Siqi Liu

IACR Cryptol. ePrint Arch., 2019

2018

On the Competition Complexity of Dynamic Mechanism Design.

Siqi Liu, Christos-Alexandros Psomas

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018