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
Education
♦Institute of Computing Technology, Chinese Academy of Sciences. PhD. in Computer Science, 2016-present
♦Sichuan University, BS in Software Engineering, 2012-2016
Publications
♦ 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. arXiv: 1810.04279
♦ Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia: On the Relationship between Energy Complexity and other Boolean Function Measures. COCOON 2019. arXiv: 1810.03811
♦ Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang: The One-Round Multi-player Discrete Voronoi Game on Grids and Trees. Theoretical Computer Science 838(24): 143-159.
♦ Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng: On the Degree of Boolean Functions as Polynomials over Zm. ICALP 2020. arXiv: 1910.12458