Skip to content

Kewen Wu

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

10

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAQuantum State Preparation with Optimal T-Count.David Gosset, Robin Kothari, Kewen Wu
2026STOCNo Exponential Quantum Speedup for SIS∞ Anymore.Robin Kothari, Ryan O'Donnell, Kewen Wu
2025STOCAlmost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH.Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2025STOCLocally Sampleable Uniform Symmetric Distributions.Daniel M. Kane, Anthony Ostuni, Kewen Wu
2024CRYPTOTight Characterizations for Preprocessing Against Cryptographic Salting.Fangqi Dong, Qipeng Liu, Kewen Wu
2024CVPREvaluating and Improving Compositional Text-to-Visual Generation.Baiqi Li, Zhiqiu Lin, Deepak Pathak, Jiayao Li, Yixin Fei, Kewen Wu, Xide Xia, Pengchuan Zhang, Graham Neubig, Deva Ramanan
2024ICLRI-PHYRE: Interactive Physical Reasoning.Shiqian Li, Kewen Wu, Chi Zhang, Yixin Zhu
2024STOCThe Power of Adaptivity in Quantum Query Algorithms.Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu
2024STOCParameterized Inapproximability Hypothesis under Exponential Time Hypothesis.Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2024STOCLocality Bounds for Sampling Hamming Slices.Daniel M. Kane, Anthony Ostuni, Kewen Wu
2023FOCSFourier Growth of Communication Protocols for XOR Functions.Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu
2023ICALPOn Differentially Private Counting on Trees.Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu
2023SODAImproved Bounds for Sampling Solutions of Random CNF Formulas.Kun He, Kewen Wu, Kuan Yang
2021STACSAn Improved Sketching Algorithm for Edit Distance.Ce Jin, Jelani Nelson, Kewen Wu
2020ICALPOn the Degree of Boolean Functions as Polynomials over ℤXiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng
2020SODAOptimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis.Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
2020STOCImproved bounds for the sunflower lemma.Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang
2020STOCDecision list compression by mild random restrictions.Shachar Lovett, Kewen Wu, Jiapeng Zhang
2019COCOONOn the Relationship Between Energy Complexity and Other Boolean Function Measures.Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
2018EMNLPExtracting Entities and Relations with Joint Minimum Risk Training.Changzhi Sun, Yuanbin Wu, Man Lan, Shiliang Sun, Wenting Wang, Kuang-Chih Lee, Kewen Wu