Personal information

Activities

Employment (4)

The Ohio State University: Columbus, Ohio, US

2022-10-25 to present | Assistant Professor (Computer Science and Engineering)
Employment
Source: Self-asserted source
Zeyu Guo

UT Austin: Austin, Texas, US

2021-09-01 to 2022-09-30 | Research Fellow (Computer Science)
Employment
Source: Self-asserted source
Zeyu Guo

University of Haifa: Haifa, IL

2019-09-01 to 2021-07-31 | Postdoctoral Researcher (Computer Science)
Employment
Source: Self-asserted source
Zeyu Guo

Indian Institute of Technology Kanpur: Kanpur, Uttar Pradesh, IN

2017-11-01 to 2019-06-22 | Postdoctoral Researcher (Computer Science and Engineering)
Employment
Source: Self-asserted source
Zeyu Guo

Education and qualifications (1)

California Institute of Technology: Pasadena, CA, US

2010-09-01 to 2017-06-16 | Dr (Computing and Mathematical Sciences )
Education
Source: Self-asserted source
Zeyu Guo

Works (28)

Fast Multivariate Multipoint Evaluation over All Finite Fields

Journal of the ACM
2024-06-30 | Journal article
Contributors: Vishwas Bhargava; Sumanta Ghosh; Zeyu Guo; Mrinal Kumar; Chris Umans
Source: check_circle
Crossref

Improved List-Decodability and List-Recoverability of Reed–Solomon Codes via Tree Packings

SIAM Journal on Computing
2024-04-30 | Journal article
Contributors: Zeyu Guo; Ray Li; Chong Shangguan; Itzhak Tamo; Mary Wootters
Source: check_circle
Crossref

Extractors for Images of Varieties

Proceedings of the Annual ACM Symposium on Theory of Computing
2023 | Conference paper
EID:

2-s2.0-85163102545

Part of ISSN: 07378017
Contributors: Guo, Z.; Volk, B.L.; Jalan, A.; Zuckerman, D.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets

arXiv
2023 | Other
EID:

2-s2.0-85153587514

Part of ISSN: 23318422
Contributors: Guo, Z.; Zhang, Z.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

DERANDOMIZATION FROM ALGEBRAIC HARDNESS

SIAM Journal on Computing
2022 | Journal article
EID:

2-s2.0-85129496624

Part of ISSN: 10957111 00975397
Contributors: Guo, Z.; Kumar, M.; Saptharishi, R.; Solomon, N.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Extractors for Images of Varieties

arXiv
2022 | Other
EID:

2-s2.0-85147949758

Part of ISSN: 23318422
Contributors: Guo, Z.; Jalan, A.; Volk, B.L.; Zuckerman, D.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Fast Multivariate Multipoint Evaluation Over All Finite Fields

arXiv
2022 | Other
EID:

2-s2.0-85130478747

Part of ISSN: 23318422
Contributors: Bhargava, V.; Ghosh, S.; Guo, Z.; Kumar, M.; Umans, C.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Fast Multivariate Multipoint Evaluation Over All Finite Fields

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
2022 | Conference paper
EID:

2-s2.0-85146345294

Part of ISSN: 02725428
Contributors: Bhargava, V.; Ghosh, S.; Guo, Z.; Kumar, M.; Umans, C.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Improved List-Decodability and List-Recoverability of Reed-Solomon Codes via Tree Packings: [Extended Abstract]

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
2022 | Conference paper
EID:

2-s2.0-85127180334

Part of ISSN: 02725428
Contributors: Guo, Z.; Li, R.; Shangguan, C.; Tamo, I.; Wootters, M.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Derandomization from Algebraic Hardness

SIAM Journal on Computing
2022-04 | Journal article
Contributors: Zeyu Guo; Mrinal Kumar; Ramprasad Saptharishi; Noam Solomon
Source: check_circle
Crossref

Efficient List-Decoding With Constant Alphabet and List Sizes

IEEE Transactions on Information Theory
2022-03 | Journal article
Contributors: Zeyu Guo; Noga Ron-Zewi
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Efficient list-decoding with constant alphabet and list sizes

Proceedings of the Annual ACM Symposium on Theory of Computing
2021 | Conference paper
EID:

2-s2.0-85108175641

Part of ISSN: 07378017
Contributors: Guo, Z.; Ron-Zewi, N.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Variety evasive subspace families

arXiv
2021 | Other
EID:

2-s2.0-85107904007

Part of ISSN: 23318422
Contributors: Guo, Z.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Variety evasive subspace families

Leibniz International Proceedings in Informatics, LIPIcs
2021 | Conference paper
EID:

2-s2.0-85115298684

Part of ISSN: 18688969
Contributors: Guo, Z.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Deterministic polynomial factoring over finite fields: A uniform approach via P-schemes

Journal of Symbolic Computation
2020 | Journal article
EID:

2-s2.0-85062156887

Part of ISSN: 07477171
Contributors: Guo, Z.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Efficient list-decoding with constant alphabet and list sizes

arXiv
2020 | Other
EID:

2-s2.0-85097918353

Part of ISSN: 23318422
Contributors: Guo, Z.; Ron-Zewi, N.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Factoring polynomials over finite fields with linear galois groups: An additive combinatorics approach

Leibniz International Proceedings in Informatics, LIPIcs
2020 | Conference paper
EID:

2-s2.0-85090510924

Part of ISSN: 18688969
Contributors: Guo, Z.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Factoring Polynomials over Finite Fields with Linear Galois Groups: An Additive Combinatorics Approach

arXiv
2020 | Other
EID:

2-s2.0-85095374129

Part of ISSN: 23318422
Contributors: Guo, Z.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Improved explicit hitting-sets for ROABPs

Leibniz International Proceedings in Informatics, LIPIcs
2020 | Conference paper
EID:

2-s2.0-85091284618

Part of ISSN: 18688969
Contributors: Guo, Z.; Gurjar, R.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Improved list-decodability of Reed–Solomon codes via tree packings

arXiv
2020 | Other
EID:

2-s2.0-85097971096

Part of ISSN: 23318422
Contributors: Guo, Z.; Li, R.; Shangguan, C.; Tamo, I.; Wootters, M.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Algebraic dependencies and PSPACE algorithms in approximative complexity over any field

Theory of Computing
2019 | Journal article
EID:

2-s2.0-85078948566

Part of ISSN: 15572862
Contributors: Guo, Z.; Saxena, N.; Sinhababu, A.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Derandomization from Algebraic Hardness: Treading the Borders

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
2019 | Conference paper
EID:

2-s2.0-85078428585

Part of ISSN: 02725428
Contributors: Guo, Z.; Kumar, M.; Saptharishi, R.; Solomon, N.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Algebraic dependencies and PSPACE algorithms in approximative complexity

arXiv
2018 | Other
EID:

2-s2.0-85093758928

Part of ISSN: 23318422
Contributors: Guo, Z.; Saxena, N.; Sinhababu, A.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Algebraic dependencies and PSPACE algorithms in approximative complexity

Leibniz International Proceedings in Informatics, LIPIcs
2018 | Conference paper
EID:

2-s2.0-85048965582

Part of ISSN: 18688969
Contributors: Guo, Z.; Saxena, N.; Sinhababu, A.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

P-schemes and Deterministic Polynomial Factoring over Finite Fields

arXiv
2017 | Other
EID:

2-s2.0-85093283315

Part of ISSN: 23318422
Contributors: Guo, Z.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Algebraic problems equivalent to beating exponent 3/2 for polynomial factorization over finite fields

Leibniz International Proceedings in Informatics, LIPIcs
2016 | Conference paper
EID:

2-s2.0-85012925460

Part of ISSN: 18688969
Contributors: Guo, Z.; Narayanan, A.K.; Umans, C.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Gossip vs. Markov chains, and randomness-efficient rumor spreading

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
2015 | Conference paper
EID:

2-s2.0-84938247118

Contributors: Guo, Z.; Sunt, H.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Randomness-efficient curve samplers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2013 | Book
EID:

2-s2.0-84885215529

Part of ISSN: 03029743 16113349
Contributors: Guo, Z.
Source: Self-asserted source
Zeyu Guo via Scopus - Elsevier

Peer review (4 reviews for 1 publication/grant)

Review activity for SIAM journal on computing. (4)