Xin Lyu
Scholar

Xin Lyu

Google Scholar ID: 3ECVto8AAAAJ
Graduate Student, University of California, Berkeley
pseudorandomnessdifferential privacycomputational complexityalgorithms
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
235
 
H-index
9
 
i10-index
8
 
Publications
20
 
Co-authors
0
 
Contact
CVOpen ↗
Publications
7 items
Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms
2026
Cited
0
Private Learning of Littlestone Classes, Revisited
2025
Cited
0
Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case
2025
Cited
0
Trade-offs in Data Memorization via Strong Data Processing Inequalities
2025
Cited
0
TRiMM: Transformer-Based Rich Motion Matching for Real-Time multi-modal Interaction in Digital Humans
2025
Cited
0
More efficient sifting for grid norms, and applications to multiparty communication complexity
2025
Cited
0
Hot PATE: Private Aggregation of Distributions for Diverse Task
arXiv.org · 2023
Cited
3
Resume (English only)
Co-authors
0 total
Co-authors: 0 (list not available)