Zeyu Guo

Department of Computer Science and Engineering IIT Kanpur zguo@cse.iitk.ac.in

I am a postdoctoral researcher at the Department of Computer Science and Engineering of Indian Institute of Technology, Kanpur, working with Professor Nitin Saxena. I completed my Ph.D. in computer science at Caltech in 2017, under Professor Chris Umans.

My research interests include algebraic methods in theoretical computer science, pseudorandomness and its connections with coding theory, algorithms in number theory and algebra.

Research

Ph.D. thesis

P-schemes and Deterministic Polynomial Factoring over Finite Fields, 2017.

Papers

  • Zeyu Guo. Deterministic Polynomial Factoring over Finite Fields: a Uniform Approach via P-schemes. Preprint.
  • Zeyu Guo, Nitin Saxena and Amit Sinhababu. Algebraic Dependencies and PSPACE Algorithms in Approximative Complexity. Proceedings of 33rd Computational Complexity Conference (CCC), pages 10:1–10:21, 2018. Invited to the special issue of Theory of Computing. Also ECCC TR18-019.
  • Zeyu Guo, Anand Kumar Narayanan and Chris Umans. Algebraic Problems Equivalent to Beating Exponent 3/2 for Polynomial Factorization over Finite Fields. Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS), pages 47:1–47:14, 2016.
  • Zeyu Guo and He Sun. Gossip vs. Markov Chains, and Randomness-Efficient Rumor Spreading. Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 411-430, 2015. Full version on arXiv.
  • Zeyu Guo. Randomness-Efficient Curve Samplers. Proceedings of the 17th International Workshop on Randomization and Computation (RANDOM), page 575-590, 2013. Also ECCC TR13-120.
  • Francis Y. L. Chin, Zeyu Guo and He Sun. Minimum Manhattan Network is NP-Complete. Proceedings of the 25th Annual Symposium on Computational Geometry (SCG), pages 393-402, 2009. Journal version in Discrete and Computational Geometry 45(4): 701-722, 2011.
  • Talks

    2016.08, The 41st International Symposium on Mathematical Foundations of Computer Science, Krakow, Poland

    2015.07, The 12th International Conference on Finite Fields and Their Applications, Saratoga Springs, USA

    2015.01, The 26th ACM-SIAM Symposium on Discrete Algorithms, San Diego, USA

    2013.08, China Theory Week, Aarhus University, Denmark

    2012.08, Max Planck Institute for Informatics, Saarbrücken, Germany

    2009.06, The 25th Annual Symposium on Computational Geometry, Aarhus University, Denmark

    Teaching

    Teaching Assistant

    2014 Spring, CS 38: Introduction to Algorithms, Caltech

    2013 Spring, CS 151: Complexity Theory, Caltech

    2012 Winter, CS 138: Computer Algorithms, Caltech

    Contact Information

    zguo@cse.iitk.ac.in
    KD-201, Department Of Computer Science and Engineering, IIT Kanpur