Xin Lyu

According to our database, Xin Lyu authored at least 5 papers between 2022 and 2025.

Collaborative distances:

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

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

Electron. Colloquium Comput. Complex., 2022