2 citations · 2 across the 2 of their papers we have counts for
2 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★ 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…