Xin Lyu

12 papers A* 4A 1Journal 7
YearRankTypeTitle / Venue / Authors
2026 A* conf
Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case.
SODA
Venkatesan Guruswami, Xin Lyu, Weiqiang Yuan
2025 J jnl
Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case.
CoRR
Venkatesan Guruswami, Xin Lyu, Weiqiang Yuan
2025 A* conf
Fingerprinting Codes Meet Geometry: Improved Lower Bounds for Private Query Release and Adaptive Data Analysis.
STOC
Xin Lyu, Kunal Talwar
2025 J jnl
Range Avoidance for Low-Depth Circuits and Connections to Pseudorandomness.
ACM Trans. Comput. Theory
Venkatesan Guruswami, Xin Lyu, Xiuhan Wang
2025 A* conf
Trade-offs in Data Memorization via Strong Data Processing Inequalities.
COLT
Vitaly Feldman, Guy Kornowski, Xin Lyu
2025 J jnl
Trade-offs in Data Memorization via Strong Data Processing Inequalities.
CoRR
Vitaly Feldman, Guy Kornowski, Xin Lyu
2024 J jnl
Fingerprinting Codes Meet Geometry: Improved Lower Bounds for Private Query Release and Adaptive Data Analysis.
CoRR
Xin Lyu, Kunal Talwar
2023 J jnl
Improved Pseudorandom Generators for AC
CoRR
Xin Lyu
2023 A* conf
Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness.
SODA
Xin Lyu, Weihao Zhu
2022 A conf
Range Avoidance for Low-Depth Circuits and Connections to Pseudorandomness.
APPROX/RANDOM
Venkatesan Guruswami, Xin Lyu, Xiuhan Wang
2022 J jnl
Range Avoidance for Low-depth Circuits and Connections to Pseudorandomness.
Electron. Colloquium Comput. Complex.
Venkatesan Guruswami, Xin Lyu, Xiuhan Wang
2022 J jnl
Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness.
CoRR
Xin Lyu, Weihao Zhu