Range Avoidance for Low-depth Circuits and Connections to Pseudorandomness. - Venkatesan Guruswami; Xin Lyu 003; Xiuhan Wang (Electron. Colloquium Comput. Complex., 2022)

Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness. - Xin Lyu 003; Weihao Zhu (SODA, 2023)

Improved Pseudorandom Generators for AC0 Circuits. - Xin Lyu 003 (CoRR, 2023)

Trade-offs in Data Memorization via Strong Data Processing Inequalities. - Vitaly Feldman; Guy Kornowski; Xin Lyu 003 (COLT, 2025)

Fingerprinting Codes Meet Geometry: Improved Lower Bounds for Private Query Release and Adaptive Data Analysis. - Xin Lyu 003; Kunal Talwar (STOC, 2025)