Scholar
Xin Lyu
Google Scholar ID: 3ECVto8AAAAJ
Graduate Student, University of California, Berkeley
pseudorandomness
differential privacy
computational complexity
algorithms
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
235
H-index
9
i10-index
8
Publications
20
Co-authors
0
Contact
CV
Open ↗
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
