Kewen Wu

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 43

Top Topics

Boolean Functions

Preprocessing Steps

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Fangqi Dong, Qipeng Liu, Kewen Wu
Tight Characterizations for Preprocessing Against Cryptographic Salting. CRYPTO (4) (2024)
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
Parameterized Inapproximability Hypothesis under Exponential Time Hypothesis. STOC (2024)
Daniel M. Kane, Anthony Ostuni, Kewen Wu
Locality Bounds for Sampling Hamming Slices. CoRR (2024)
Daniel Kane, Anthony Ostuni, Kewen Wu
Locality Bounds for Sampling Hamming Slices. Electron. Colloquium Comput. Complex. (2024)
Daniel M. Kane, Anthony Ostuni, Kewen Wu
Locality Bounds for Sampling Hamming Slices. STOC (2024)
Fangqi Dong, Qipeng Liu, Kewen Wu
Tight Characterizations for Preprocessing against Cryptographic Salting. CoRR (2024)
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH. CoRR (2024)
Fangqi Dong, Qipeng Liu, Kewen Wu
Tight Characterizations for Preprocessing against Cryptographic Salting. IACR Cryptol. ePrint Arch. 2024 (2024)
Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu
The Power of Adaptivity in Quantum Query Algorithms. STOC (2024)
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH. Electron. Colloquium Comput. Complex. (2024)
Kun He, Kewen Wu, Kuan Yang
Improved Bounds for Sampling Solutions of Random CNF Formulas. SODA (2023)
Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu
The Power of Adaptivity in Quantum Query Algorithms. CoRR (2023)
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
Parameterized Inapproximability Hypothesis under ETH. Electron. Colloquium Comput. Complex. (2023)
Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu
On Differentially Private Counting on Trees. ICALP (2023)
Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu
Fourier Growth of Communication Protocols for XOR Functions. CoRR (2023)
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
Parameterized Inapproximability Hypothesis under ETH. CoRR (2023)
Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu
Fourier Growth of Communication Protocols for XOR Functions. FOCS (2023)
Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu
On Differentially Private Counting on Trees. CoRR (2022)
Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
On the relationship between energy complexity and other boolean function measures. J. Comb. Optim. 43 (5) (2022)
Kun He, Kewen Wu, Kuan Yang
Improved Bounds for Sampling Solutions of Random CNF Formulas. CoRR (2022)
Kun He, Xiaoming Sun, Kewen Wu
Perfect Sampling for (Atomic) Lovász Local Lemma. CoRR (2021)
Uma Girish, Avishay Tal, Kewen Wu
Fourier Growth of Parity Decision Trees. Computational Complexity Conference (2021)
Uma Girish, Avishay Tal, Kewen Wu
Fourier Growth of Parity Decision Trees. Electron. Colloquium Comput. Complex. 28 (2021)
Shachar Lovett, Kewen Wu, Jiapeng Zhang
Decision List Compression by Mild Random Restrictions. J. ACM 68 (6) (2021)
Ce Jin, Jelani Nelson, Kewen Wu
An Improved Sketching Algorithm for Edit Distance. STACS (2021)
Uma Girish, Avishay Tal, Kewen Wu
Fourier Growth of Parity Decision Trees. CoRR (2021)
Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. SODA (2020)
Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang
Improved bounds for the sunflower lemma. STOC (2020)
Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
Structured Decomposition for Reversible Boolean Functions. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 39 (10) (2020)
Shachar Lovett, Kewen Wu, Jiapeng Zhang
Decision list compression by mild random restrictions. STOC (2020)
Ce Jin, Jelani Nelson, Kewen Wu
An Improved Sketching Bound for Edit Distance. CoRR (2020)
Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng
. ICALP (2020)
Mingjia Huo, Kewen Wu, Qi Ye
A Note on Lower Digits Extraction Polynomial for Bootstrapping. IACR Cryptol. ePrint Arch. 2019 (2019)
Shachar Lovett, Kewen Wu, Jiapeng Zhang
Decision list compression by mild random restrictions. Electron. Colloquium Comput. Complex. 26 (2019)
Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang
Improved bounds for the sunflower lemma. CoRR (2019)
Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng
. CoRR (2019)
Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang
Improved bounds for the sunflower lemma. Electron. Colloquium Comput. Complex. 26 (2019)
Mingjia Huo, Kewen Wu, Qi Ye
A Note on Lower Digits Extraction Polynomial for Bootstrapping. CoRR (2019)
Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. CoRR (2019)
Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
On the Relationship Between Energy Complexity and Other Boolean Function Measures. COCOON (2019)
Shachar Lovett, Kewen Wu, Jiapeng Zhang
Decision list compression by mild random restrictions. CoRR (2019)
Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
On the Relationship between Energy Complexity and Other Boolean Function Measures. CoRR (2018)
Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
Structured decomposition for reversible Boolean functions. CoRR (2018)