On the Sample Complexity of Privately Learning Axis-Aligned Rectangles Uri Stemmer
–Neural Information Processing Systems
That is, existing constructions either require sample complexity that grows linearly with log |X|, or else it grows super linearly with the dimension (d.
Neural Information Processing Systems
Mar-22-2025, 22:14:41 GMT