Zhiyu Xia

Address: Room 841, Institute of Computing Technology, CAS
No.6 Kexueyuan South Road, Zhongguancun
Haidian District, Beijing 100190, China
Email: xiazhiyu@ict.ac.cn

Research Interests
Decision tree complexity, Analysis of boolean function, Combinatorial algorithms
Eduction
♦ Institute of Computing Technology, CAS. PhD. candidate, 2016-present
♦ Sichuan University, B.S. in Software Engineering, 2012-2016
Publications

♦ Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng: On the degree of Boolean Functions as Polynomials over $\mathbb Z_m$. In 47th International Colloquium on Automata, Languages and Programming (ICALP 2020), pp. 100:1-100:19. [arXiv]

♦ Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia: Structured decomposition for reversible Boolean functions. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 39(10), pp. 2410-2421. [arXiv]

♦ Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang: The one-round multi-player discrete Voronoi game on grids and trees. Theoretical Computer Science, 838, pp. 143-159.

♦ Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia: On the Relationship between Energy Complexity and Other Boolean Function Measures. In 25nd International Conference on Computing and Combinatorics Conference (COCOON 2019), pp. 516-528.

♦ Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang: The One-Round Multi-player Discrete Voronoi Game on Grids and Trees. In 25nd International Conference on Computing and Combinatorics Conference (COCOON 2019), pp. 529-540.