A. Beimel

activity

20102021

most citedDistributed Private Data Analysis: On Simultaneously Solving How and What

8 citations · 24 across the 11 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

cs.DS2019

The power of synergy in differential privacy: Combining a small curator with local randomizers

Amos Beimel, Aleksandra Korolova, Kobbi Nissim +2

Motivated by the desire to bridge the utility gap between local and trusted curator models of differential privacy for practical applications, we initiate the theoretical study of…

cs.CR2019

Exploring Differential Obliviousness

Amos Beimel, Kobbi Nissim, Mohammad Zaheri

In a recent paper Chan et al. [SODA '19] proposed a relaxation of the notion of (full) memory obliviousness, which was introduced by Goldreich and Ostrovsky [J. ACM '96] and extens…

cs.LG2019★ 6 cited

Private Center Points and Learning of Halfspaces

Amos Beimel, Shay Moran, Kobbi Nissim +1

We present a private learner for halfspaces over an arbitrary finite domain $X \subset R^{d}$ with sample complexity $ma t h r m p o l y (d, 2^{l o g^{*} ∣ X ∣})$ . The building block for t…