2 citations · 3 across the 3 of their papers we have counts for
3 papers
cs.LG2022
Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization
Edith Cohen, Xin Lyu, Jelani Nelson +2
The problem of learning threshold functions is a fundamental one in machine learning. Classical learning theory implies sample complexity of (for generalizati…
cs.DS2022★ 1 cited
Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness
Xin Lyu, Weihao Zhu
In the Element Distinctness problem, one is given an array of integers from and is tasked to decide if are mutually distinct. Beame, Clifford…
cs.DS2022★ 2 cited
On the Robustness of CountSketch to Adaptive Inputs
Edith Cohen, Xin Lyu, Jelani Nelson +3
CountSketch is a popular dimensionality reduction technique that maps vectors to a lower dimension using randomized linear measurements. The sketch supports recovering -hea…