Derandomization from algebraic hardness: Treading the borders Z Guo, M Kumar, R Saptharishi, N Solomon 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 34* | 2019 |
Minimum Manhattan network is NP-complete FYL Chin, Z Guo, H Sun Proceedings of the twenty-fifth annual symposium on Computational geometry …, 2009 | 34 | 2009 |
Improved explicit hitting-sets for roabps Z Guo, R Gurjar Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020 | 16 | 2020 |
A fast 2-approximation algorithm for the minimum Manhattan network problem Z Guo, H Sun, H Zhu Algorithmic Aspects in Information and Management: 4th International …, 2008 | 16 | 2008 |
Efficient list-decoding with constant alphabet and list sizes Z Guo, N Ron-Zewi Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 13 | 2021 |
Algebraic dependencies and PSPACE algorithms in approximative complexity over any field Z Guo, N Saxena, A Sinhababu Theory of Computing 15 (1), 1-30, 2019 | 13 | 2019 |
Algebraic dependencies and PSPACE algorithms in approximative complexity Z Guo, N Saxena, A Sinhababu arXiv preprint arXiv:1801.09275, 2018 | 13 | 2018 |
Greedy construction of 2-approximation minimum Manhattan network Z Guo, H Sun, H Zhu International Symposium on Algorithms and Computation, 4-15, 2008 | 13 | 2008 |
Randomly punctured reed-solomon codes achieve the list decoding capacity over polynomial-size alphabets Z Guo, Z Zhang 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 11 | 2023 |
Fast multivariate multipoint evaluation over all finite fields V Bhargava, S Ghosh, Z Guo, M Kumar, C Umans 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 11 | 2022 |
Improved list-decodability and list-recoverability of Reed–Solomon codes via tree packings Z Guo, R Li, C Shangguan, I Tamo, M Wootters SIAM Journal on Computing 53 (2), 389-430, 2024 | 10 | 2024 |
Greedy construction of 2-approximate minimum Manhattan networks Z Guo, H Sun, H Zhu International Journal of Computational Geometry & Applications 21 (03), 331-350, 2011 | 10 | 2011 |
Improved List-Decodability of Reed--Solomon Codes via Tree Packings Z Guo, R Li, C Shangguan, I Tamo, M Wootters arXiv preprint arXiv:2011.04453, 2020 | 6 | 2020 |
Extractors for images of varieties Z Guo, BL Volk, A Jalan, D Zuckerman Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 46-59, 2023 | 5 | 2023 |
Variety evasive subspace families Z Guo arXiv preprint arXiv:2105.02908, 2021 | 5 | 2021 |
Gossip vs. markov chains, and randomness-efficient rumor spreading Z Guo, H Sun Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014 | 5 | 2014 |
Algebraic problems equivalent to beating exponent 3/2 for polynomial factorization over finite fields Z Guo, AK Narayanan, C Umans arXiv preprint arXiv:1606.04592, 2016 | 4 | 2016 |
P-schemes and deterministic polynomial factoring over finite fields Z Guo California Institute of Technology, 2017 | 2 | 2017 |
Deterministic polynomial factoring over finite fields: a uniform approach via P-schemes Z Guo Journal of Symbolic Computation 96, 22-61, 2020 | 1 | 2020 |
Derandomization from Algebraic Hardness*: A borderless version Z Guo, M Kumar, R Saptharishi, N Solomon | 1 | 2019 |