Seuraa
Siqi Liu
Siqi Liu
PhD student, UC Berkeley
Vahvistettu sähköpostiosoite verkkotunnuksessa berkeley.edu - Kotisivu
Nimike
Viittaukset
Viittaukset
Vuosi
On the competition complexity of dynamic mechanism design
S Liu, CA Psomas
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
39*2018
Zero-knowledge IOPs with linear-time prover and polylogarithmic-time verifier
J Bootle, A Chiesa, S Liu
Annual International Conference on the Theory and Applications of …, 2022
35*2022
Testing thresholds for high-dimensional sparse random geometric graphs
S Liu, S Mohanty, T Schramm, E Yang
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
212022
High-dimensional expanders from expanders
S Liu, S Mohanty, E Yang
arXiv preprint arXiv:1907.10771, 2019
182019
Hypercontractivity on high dimensional expanders
T Gur, N Lifshitz, S Liu
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
172022
On the impossibility of probabilistic proofs in relativized worlds
A Chiesa, S Liu
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
132020
Local and global expansion in random geometric graphs
S Liu, S Mohanty, T Schramm, E Yang
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 817-825, 2023
72023
Linear-Time Probabilistic Proofs with Sublinear Verification for Algebraic Automata Over Every Field
J Bootle, A Chiesa, Z Guan, S Liu
Cryptology ePrint Archive, 2022
42022
Risk-Robust Mechanism Design for a Prospect-Theoretic Buyer
S Liu, JB Miller, A Psomas
Theory of Computing Systems 66 (3), 616-644, 2022
32022
New Codes on High Dimensional Expanders
I Dinur, S Liu, RY Zhang
arXiv preprint arXiv:2308.15563, 2023
22023
On statistical inference when fixed points of belief propagation are unstable
S Liu, S Mohanty, P Raghavendra
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
12022
Geometry of Local-spectral Expanders
S Liu
University of California, Berkeley, 2023
2023
Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.
Artikkelit 1–12