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 | 44* | 2022 |
On the competition complexity of dynamic mechanism design S Liu, CA Psomas Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 42* | 2018 |
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 | 26 | 2022 |
Hypercontractivity on high dimensional expanders T Gur, N Lifshitz, S Liu Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 21 | 2022 |
High-dimensional expanders from expanders S Liu, S Mohanty, E Yang arXiv preprint arXiv:1907.10771, 2019 | 21 | 2019 |
On the impossibility of probabilistic proofs in relativized worlds A Chiesa, S Liu 11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020 | 15 | 2020 |
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 | 9 | 2023 |
New Codes on High Dimensional Expanders I Dinur, S Liu, RY Zhang arXiv preprint arXiv:2308.15563, 2023 | 5 | 2023 |
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 | 4 | 2022 |
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 | 4 | 2022 |
Risk-Robust Mechanism Design for a Prospect-Theoretic Buyer S Liu, JB Miller, A Psomas Theory of Computing Systems 66 (3), 616-644, 2022 | 3 | 2022 |
Geometry of Local-spectral Expanders S Liu University of California, Berkeley, 2023 | | 2023 |