Search Results for author: Mónica Ribero

Found 4 papers, 0 papers with code

DP-SGD for non-decomposable objective functions

no code implementations4 Oct 2023 William Kong, Andrés Muñoz Medina, Mónica Ribero

To overcome this issue, we develop a new DP-SGD variant for similarity based loss functions -- in particular the commonly used contrastive loss -- that manipulates gradients of the objective function in a novel way to obtain a senstivity of the summed gradient that is $O(1)$ for batch size $n$.

Unsupervised Pre-training

Easy Differentially Private Linear Regression

no code implementations15 Aug 2022 Kareem Amin, Matthew Joseph, Mónica Ribero, Sergei Vassilvitskii

In this paper, we study an algorithm which uses the exponential mechanism to select a model with high Tukey depth from a collection of non-private regression models.

regression

Fast Dimension Independent Private AdaGrad on Publicly Estimated Subspaces

no code implementations14 Aug 2020 Peter Kairouz, Mónica Ribero, Keith Rush, Abhradeep Thakurta

In particular, we show that if the gradients lie in a known constant rank subspace, and assuming algorithmic access to an envelope which bounds decaying sensitivity, one can achieve faster convergence to an excess empirical risk of $\tilde O(1/\epsilon n)$, where $\epsilon$ is the privacy budget and $n$ the number of samples.

Federating Recommendations Using Differentially Private Prototypes

no code implementations1 Mar 2020 Mónica Ribero, Jette Henderson, Sinead Williamson, Haris Vikalo

However, in domains that demand protection of personally sensitive data, such as medicine or banking, how can we learn such a model without accessing the sensitive data, and without inadvertently leaking private information?

Recommendation Systems

Cannot find the paper you are looking for? You can Submit a new open access paper.