Zhiyu Xia

I’m a research engineer in Huawei TCS Lab. My research interests lie in resource allocation, decision tree complexity, combinatorial algorithm and quantum computing. I finished my Ph.D on Jan. 2022, under the supervising of prof. Xiaoming Sun. Before that, I received my bachelor’s degree from Sichuan University in 2016.

Contact

• Tel: (+86) 18201328323
• Email: xiazhiyumail (at) gmail (dot) com

Publications

• On the Degree of Boolean Functions as Polynomials over $\mathbb Z_m$

  Joint work with Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu and Yufan Zheng

  The 48th International Colloquium on Automata, Languages, and Programming, (ICALP 2021)

• Structured Decomposition for Reversible Boolean Functions

  Joint work with Jiaqing Jiang, Xiaoming Sun, Yuan Sun and Kewen Wu

  IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020

• The One-round Multi-player Discrete Voronoi Game on Grids and Trees

  Joint work with Xiaoming Sun, Yuan Sun and Jialin Zhang

  The 25th International Computing and Combinatorics Conference, (COCOON 2019)

  • A journal version was published on Theoretical Computer Science, 2021

• On the Relationship between Energy Complexity and other Boolean Function Measures

  Joint work with Xiaoming Sun, Yuan Sun and Kewen Wu

  The 25th International Computing and Combinatorics Conference, (COCOON 2019)

  • A journal version was published on Journal of Combinatorial Optimization, 2021.

Teaching Assistant

• Algorithmic Game Theory (Jialin Zhang, Fall 2020 at Beihang University)
• Introduction to Theoretical Computer Science (Guang Yang, Spring 2018 at University of Chinese Academy of Sciences)
• Combinatorial Mathematics (Xiaoming Sun, Spring 2017 at University of Chinese Academy of Sciences)