Publications

All in alphabetic order and sorted by first publication date.

Preprint

An Improved Sketching Bound for Edit Distance
Ce Jin, Jelani Nelson, Kewen Wu
arXiv

2020

On the Degree of Boolean Functions as Polynomials over $\mathbb Z_m$
Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng.
International Colloquium on Automata, Languages, and Programming (ICALP), 2020.
arXiv ICALP

Decision list compression by mild random restrictions
Shachar Lovett, Kewen Wu, Jiapeng Zhang.
ACM Symposium on Theory of Computing (STOC), 2020.
arXiv ECCC STOC

Improved bounds for the sunflower lemma
Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang.
ACM Symposium on Theory of Computing (STOC), 2020.
Best paper award
arXiv ECCC STOC

Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis
Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang.
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2020.
arXiv SODA

2019

Structured decomposition for reversible Boolean functions
Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 2019.
arXiv TCAD

On the Relationship between Energy Complexity and other Boolean Function Measures
Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia.
International Computing and Combinatorics Conference (COCOON), 2019.
arXiv COCOON

Not Intended to Publish

A Note on Lower Digits Extraction Polynomial for Bootstrapping
Mingjia Huo, Kewen Wu, Qi Ye.
arXiv ePrint