Xin Lyu

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 24

Top Topics

Johnson Lindenstrauss

Statistical Distributions

Differentially Private

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Xin Lyu, Hongxun Wu, Junzhao Yang
The Cost of Parallelizing Boosting. SODA (2024)
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Uri Stemmer
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries. COLT (2024)
Xin Lyu, Hongxun Wu, Junzhao Yang
The Cost of Parallelizing Boosting. CoRR (2024)
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Uri Stemmer
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries. CoRR (2024)
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Uri Stemmer
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries. IACR Cryptol. ePrint Arch. 2024 (2024)
Lijie Chen, William M. Hoza, Xin Lyu, Avishay Tal, Hongxun Wu
Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting. FOCS (2023)
Lijie Chen, William Hoza, Xin Lyu, Avishay Tal, Hongxun Wu
Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting. Electron. Colloquium Comput. Complex. (2023)
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Uri Stemmer
Optimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization. STOC (2023)
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Uri Stemmer
Generalized Private Selection and Testing with High Confidence. ITCS (2023)
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Uri Stemmer
Hot PATE: Private Aggregation of Distributions for Diverse Task. CoRR (2023)
Xin Lyu, Avishay Tal, Hongxun Wu, Junzhao Yang
Tight Time-Space Lower Bounds for Constant-Pass Learning. FOCS (2023)
Edith Cohen, Xin Lyu
The Target-Charging Technique for Privacy Accounting across Interactive Computations. CoRR (2023)
Edith Cohen, Xin Lyu
The Target-Charging Technique for Privacy Analysis across Interactive Computations. NeurIPS (2023)
Lijie Chen, Xin Lyu, Avishay Tal, Hongxun Wu
New PRGs for Unbounded-Width/Adaptive-Order Read-Once Branching Programs. ICALP (2023)
Xin Lyu, Avishay Tal, Hongxun Wu, Junzhao Yang
Tight Time-Space Lower Bounds for Constant-Pass Learning. CoRR (2023)
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Uri Stemmer
Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization. CoRR (2022)
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Uri Stemmer
Generalized Private Selection and Testing with High Confidence. CoRR (2022)
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Moshe Shechner, Uri Stemmer
On the Robustness of CountSketch to Adaptive Inputs. ICML (2022)
Lijie Chen, Zhenjian Lu, Xin Lyu, Igor Carboni Oliveira
Majority vs. Approximate Linear Sum and Average-Case Complexity Below NC¹. ICALP (2021)
Lijie Chen, Zhenjian Lu, Xin Lyu, Igor Carboni Oliveira
Majority vs. Approximate Linear Sum and Average-Case Complexity Below NC1. Electron. Colloquium Comput. Complex. 28 (2021)
Lijie Chen, Xin Lyu
Inverse-exponential correlation bounds and extremely rigid matrices from a new derandomized XOR lemma. STOC (2021)
Lijie Chen, Xin Lyu
Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma. Electron. Colloquium Comput. Complex. 28 (2021)
Lijie Chen, Xin Lyu, R. Ryan Williams
Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization. FOCS (2020)
Lijie Chen, Xin Lyu, Ryan Williams
Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization. Electron. Colloquium Comput. Complex. 27 (2020)