Contraction: A unified perspective of correlation decay and zero-freeness of 2-spin systems S Shao, Y Sun Journal of Statistical Physics 185, 1-25, 2021 | 25 | 2021 |
The proof of Lin’s conjecture via the decimation-Hadamard transform H Hu, S Shao, G Gong, T Helleseth IEEE transactions on information theory 60 (8), 5054-5064, 2014 | 17 | 2014 |
A Dichotomy for Real Boolean Holant Problems S Shao, JY Cai 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) 1 …, 2020 | 12 | 2020 |
New planar P-time computable six-vertex models and a complete complexity classification JY Cai, Z Fu, S Shao Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 10* | 2021 |
On the dual of the Coulter-Matthews bent functions H Hu, Q Zhang, S Shao IEEE Transactions on Information Theory 63 (4), 2454-2463, 2017 | 8 | 2017 |
Beyond# CSP: A dichotomy for counting weighted Eulerian orientations with ARS JY Cai, Z Fu, S Shao Information and Computation 275, 104589, 2020 | 7* | 2020 |
From Holant to Quantum Entanglement and Back JY Cai, Z Fu, S Shao 47th International Colloquium on Automata, Languages, and Programming (ICALP …, 2020 | 6 | 2020 |
From Zero-Freeness to Strong Spatial Mixing via a Christoffel-Darboux Type Identity S Shao, X Ye arXiv preprint arXiv:2401.09317, 2024 | 1 | 2024 |
A strongly polynomial-time algorithm for weighted general factors with three feasible degrees S Shao, S Živný arXiv preprint arXiv:2301.11761, 2023 | 1 | 2023 |