Siqi Liu

26 papers A* 5A 4B 1Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A conf
New Codes on High Dimensional Expanders.
CCC
Irit Dinur, Siqi Liu, Rachel Yun Zhang
2025 A conf
Sparser Abelian High Dimensional Expanders.
CCC
Yotam Dikstein, Siqi Liu, Avi Wigderson
2024 J jnl
Sparser Abelian High Dimensional Expanders.
CoRR
Yotam Dikstein, Siqi Liu, Avi Wigderson
2023 — —
Geometry of Local-spectral Expanders
Siqi Liu
2023 A* conf
Local and Global Expansion in Random Geometric Graphs.
STOC
Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
2023 J jnl
New Codes on High Dimensional Expanders.
CoRR
Irit Dinur, Siqi Liu, Rachel Yun Zhang
2023 J jnl
New Codes on High Dimensional Expanders.
Electron. Colloquium Comput. Complex.
Irit Dinur, Siqi Liu, Rachel Yun Zhang
2022 A* conf
Hypercontractivity on high dimensional expanders.
STOC
Tom Gur, Noam Lifshitz, Siqi Liu
2022 J jnl
Linear-Time Probabilistic Proofs with Sublinear Verification for Algebraic Automata Over Every Field.
IACR Cryptol. ePrint Arch.
Jonathan Bootle, Alessandro Chiesa, Ziyi Guan, Siqi Liu
2022 J jnl
Local and global expansion in random geometric graphs.
CoRR
Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
2022 J jnl
Risk-Robust Mechanism Design for a Prospect-Theoretic Buyer.
Theory Comput. Syst.
Siqi Liu, J. Benjamin Miller, Alexandros Psomas
2022 A* conf
Testing thresholds for high-dimensional sparse random geometric graphs.
STOC
Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
2022 — conf
Zero-Knowledge IOPs with Linear-Time Prover and Polylogarithmic-Time Verifier.
EUROCRYPT (2)
Jonathan Bootle, Alessandro Chiesa, Siqi Liu
2021 J jnl
Computational phase transitions in sparse planted problems?
CoRR
Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra
2021 J jnl
Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for $\epsilon$-Product Spaces.
Electron. Colloquium Comput. Complex.
Tom Gur, Noam Lifshitz, Siqi Liu
2021 J jnl
Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for ε-Product Spaces.
CoRR
Tom Gur, Noam Lifshitz, Siqi Liu
2021 A* conf
On statistical inference when fixed points of belief propagation are unstable.
FOCS
Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra
2021 J jnl
Testing thresholds for high-dimensional sparse random geometric graphs.
CoRR
Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
2020 A conf
High-Dimensional Expanders from Expanders.
ITCS
Siqi Liu, Sidhanth Mohanty, Elizabeth Yang
2020 A conf
On the Impossibility of Probabilistic Proofs in Relativized Worlds.
ITCS
Alessandro Chiesa, Siqi Liu
2020 J jnl
Zero-Knowledge Succinct Arguments with a Linear-Time Prover.
IACR Cryptol. ePrint Arch.
Jonathan Bootle, Alessandro Chiesa, Siqi Liu
2019 J jnl
High-Dimensional Expanders from Expanders.
CoRR
Siqi Liu, Sidhanth Mohanty, Elizabeth Yang
2019 J jnl
On the Impossibility of Probabilistic Proofs in Relativized Worlds.
IACR Cryptol. ePrint Arch.
Alessandro Chiesa, Siqi Liu
2019 B conf
Risk Robust Mechanism Design for a Prospect Theoretic Buyer.
SAGT
Siqi Liu, J. Benjamin Miller, Alexandros Psomas
2018 A* conf
On the Competition Complexity of Dynamic Mechanism Design.
SODA
Siqi Liu, Christos-Alexandros Psomas
2017 J jnl
On the Competition Complexity of Dynamic Mechanism Design.
CoRR
Siqi Liu, Christos-Alexandros Psomas