51 citations · 348 across the 61 of their papers we have counts for
Showing 2009 · cs.LGShow all
2 papers · 2 filters
cs.LG2009★ 51 cited
Learning in a Large Function Space: Privacy-Preserving Mechanisms for SVM Learning
Benjamin I. P. Rubinstein, Peter L. Bartlett, Ling Huang +1
Several recent studies in privacy-preserving learning have considered the trade-off between utility or risk and the level of differential privacy guaranteed by mechanisms for stati…
cs.LG2009★ 1 cited
A Geometric Approach to Sample Compression
Benjamin I. P. Rubinstein, J. Hyam Rubinstein
The Sample Compression Conjecture of Littlestone & Warmuth has remained unsolved for over two decades. This paper presents a systematic geometric investigation of the compression o…