Kewen Wu

56 papers A* 12A 3Misc 1Journal 39Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
QAC
CoRR
Daniel Grier, Jackson Morris, Kewen Wu
2026 A conf
Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals.
ITCS
Daniel Grier, Daniel M. Kane, Jackson Morris, Anthony Ostuni, Kewen Wu
2025 J jnl
(Sub)Exponential Quantum Speedup for Optimization.
CoRR
Jiaqi Leng, Kewen Wu, Xiaodi Wu, Yufan Zheng
2025 A* conf
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH.
STOC
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2025 A* conf
Locally Sampleable Uniform Symmetric Distributions.
STOC
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2025 J jnl
PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs.
CoRR
Venkatesan Guruswami, Xuandi Ren, Kewen Wu
2025 J jnl
Parameterized Inapproximability Hypothesis under ETH.
J. ACM
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2025 J jnl
Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals.
CoRR
Daniel Grier, Daniel M. Kane, Jackson Morris, Anthony Ostuni, Kewen Wu
2025 J jnl
Sunflowers and Ramsey problems for restricted intersections.
CoRR
Barnabás Janzer, Zhihan Jin, Benny Sudakov, Kewen Wu
2025 J jnl
Symmetric Distributions from Shallow Circuits.
CoRR
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2025 J jnl
Symmetric Distributions from Shallow Circuits.
Electron. Colloquium Comput. Complex.
Daniel Kane, Anthony Ostuni, Kewen Wu
2024 J jnl
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH.
CoRR
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2024 J jnl
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH.
Electron. Colloquium Comput. Complex.
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2024 A* conf
Locality Bounds for Sampling Hamming Slices.
STOC
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2024 J jnl
Locality Bounds for Sampling Hamming Slices.
CoRR
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2024 J jnl
Locality Bounds for Sampling Hamming Slices.
Electron. Colloquium Comput. Complex.
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2024 J jnl
Locally Sampleable Uniform Symmetric Distributions.
CoRR
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2024 J jnl
Locally Sampleable Uniform Symmetric Distributions.
Electron. Colloquium Comput. Complex.
Daniel Kane, Anthony Ostuni, Kewen Wu
2024 A* conf
Parameterized Inapproximability Hypothesis under Exponential Time Hypothesis.
STOC
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2024 A* conf
The Power of Adaptivity in Quantum Query Algorithms.
STOC
Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu
2024 — conf
Tight Characterizations for Preprocessing Against Cryptographic Salting.
CRYPTO (4)
Fangqi Dong, Qipeng Liu, Kewen Wu
2024 J jnl
Tight Characterizations for Preprocessing against Cryptographic Salting.
CoRR
Fangqi Dong, Qipeng Liu, Kewen Wu
2024 J jnl
Tight Characterizations for Preprocessing against Cryptographic Salting.
IACR Cryptol. ePrint Arch.
Fangqi Dong, Qipeng Liu, Kewen Wu
2023 A* conf
Fourier Growth of Communication Protocols for XOR Functions.
FOCS
Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu
2023 J jnl
Fourier Growth of Communication Protocols for XOR Functions.
CoRR
Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu
2023 A* conf
Improved Bounds for Sampling Solutions of Random CNF Formulas.
SODA
Kun He, Kewen Wu, Kuan Yang
2023 A* conf
On Differentially Private Counting on Trees.
ICALP
Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu
2023 J jnl
Parameterized Inapproximability Hypothesis under ETH.
CoRR
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2023 J jnl
Parameterized Inapproximability Hypothesis under ETH.
Electron. Colloquium Comput. Complex.
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2023 J jnl
The Power of Adaptivity in Quantum Query Algorithms.
CoRR
Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu
2022 J jnl
Improved Bounds for Sampling Solutions of Random CNF Formulas.
CoRR
Kun He, Kewen Wu, Kuan Yang
2022 J jnl
On Differentially Private Counting on Trees.
CoRR
Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu
2022 J jnl
On the relationship between energy complexity and other boolean function measures.
J. Comb. Optim.
Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
2021 A conf
An Improved Sketching Algorithm for Edit Distance.
STACS
Ce Jin, Jelani Nelson, Kewen Wu
2021 J jnl
Decision List Compression by Mild Random Restrictions.
J. ACM
Shachar Lovett, Kewen Wu, Jiapeng Zhang
2021 A conf
Fourier Growth of Parity Decision Trees.
CCC
Uma Girish, Avishay Tal, Kewen Wu
2021 J jnl
Fourier Growth of Parity Decision Trees.
CoRR
Uma Girish, Avishay Tal, Kewen Wu
2021 J jnl
Fourier Growth of Parity Decision Trees.
Electron. Colloquium Comput. Complex.
Uma Girish, Avishay Tal, Kewen Wu
2021 J jnl
Perfect Sampling for (Atomic) Lovász Local Lemma.
CoRR
Kun He, Xiaoming Sun, Kewen Wu
2020 J jnl
An Improved Sketching Bound for Edit Distance.
CoRR
Ce Jin, Jelani Nelson, Kewen Wu
2020 A* conf
Decision list compression by mild random restrictions.
STOC
Shachar Lovett, Kewen Wu, Jiapeng Zhang
2020 A* conf
Improved bounds for the sunflower lemma.
STOC
Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang
2020 A* conf
On the Degree of Boolean Functions as Polynomials over ℤ
ICALP
Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng
2020 A* conf
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis.
SODA
Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
2020 J jnl
Structured Decomposition for Reversible Boolean Functions.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
2019 J jnl
A Note on Lower Digits Extraction Polynomial for Bootstrapping.
CoRR
Mingjia Huo, Kewen Wu, Qi Ye
2019 J jnl
A Note on Lower Digits Extraction Polynomial for Bootstrapping.
IACR Cryptol. ePrint Arch.
Mingjia Huo, Kewen Wu, Qi Ye
2019 J jnl
Decision list compression by mild random restrictions.
CoRR
Shachar Lovett, Kewen Wu, Jiapeng Zhang
2019 J jnl
Decision list compression by mild random restrictions.
Electron. Colloquium Comput. Complex.
Shachar Lovett, Kewen Wu, Jiapeng Zhang
2019 J jnl
Improved bounds for the sunflower lemma.
CoRR
Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang
2019 J jnl
Improved bounds for the sunflower lemma.
Electron. Colloquium Comput. Complex.
Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang
2019 J jnl
On the Degree of Boolean Functions as Polynomials over Z
CoRR
Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng
2019 Misc conf
On the Relationship Between Energy Complexity and Other Boolean Function Measures.
COCOON
Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
2019 J jnl
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis.
CoRR
Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
2018 J jnl
On the Relationship between Energy Complexity and Other Boolean Function Measures.
CoRR
Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
2018 J jnl
Structured decomposition for reversible Boolean functions.
CoRR
Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia