Xin Lyu

According to our database, Xin Lyu authored at least 6 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2026

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case.

Venkatesan Guruswami, Xin Lyu, Weiqiang Yuan

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Fingerprinting Codes Meet Geometry: Improved Lower Bounds for Private Query Release and Adaptive Data Analysis.

Xin Lyu, Kunal Talwar

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Trade-offs in Data Memorization via Strong Data Processing Inequalities.

Vitaly Feldman, Guy Kornowski, Xin Lyu

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

2023

Improved Pseudorandom Generators for AC⁰ Circuits.

Xin Lyu

CoRR, 2023

Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness.

Xin Lyu, Weihao Zhu

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Range Avoidance for Low-Depth Circuits and Connections to Pseudorandomness.

Venkatesan Guruswami, Xin Lyu, Xiuhan Wang

Proceedings of the Approximation, 2022