02/02/2021

Local Differential Privacy for Bayesian Optimization

Xingyu Zhou, Jian Tan

Keywords:

Abstract Paper Similar Papers

Abstract: Motivated by the increasing concern about privacy in nowadays data-intensive online learning systems, we consider a black-box optimization in the nonparametric Gaussian process setting with local differential privacy (LDP) guarantee. Specifically, the rewards from each user are further corrupted to protect privacy and the learner only has access to the corrupted rewards to minimize the regret. We first derive the regret lower bounds for any LDP mechanism and any learning algorithm. Then, we present three almost optimal algorithms based on the GP-UCB framework and Laplace DP mechanism. In this process, we also propose a new Bayesian optimization (BO) method (called MoMA-GP-UCB) based on median-of-means techniques and kernel approximations, which complements previous BO algorithms under heavy-tailed payoffs with reduced complexity. Further, empirical comparisons of different algorithms on both synthetic and real-world datasets highlight the superior performance of MoMA-GP-UCB in both private and non-private scenarios.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948636
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 3:23 
 0
 0
 0
 0
 3:16 
 0
 0
 0
 0
 3:03 
 0
 0
 0
 0
 14:59 
 0
 0
 0
 0
 14:17 
 0
 0
 0
 0
 5:17 
 0
 0
 0
 0
 5:04 
 0
 0
 0
 0
 15:41 
 0
 0
 0
 0
 5:13 
 0
 0
 0
 0
 20:29 
 0
 0
 0
 0
 3:06 
 0
 0
 0
 0
 9:36 
 0
 0
 0
 0
 3:23 
 0
 0
 0
 0
 12:39 
 0
 0
 0
 0
 5:36 
 0
 0
 0
 0
 14:17 
 0
 0
 0
 0
 3:05 
 0
 0
 0
 0
 15:44 
 0
 0
 0
 0
 13:08 
 0
 0
 0
 0
 3:16 
 0
 0
 0
 0
 7:55 
 0
 0
 0
 0
 14:31 
 0
 0
 0
 0
 20:02 
 0
 0
 0
 0
 15:11 
 0
 0
 0
 0
 5:24 
 0
 0
 0
 0
 14:48 
 0
 0
 0
 0
 12:21 
 0
 0
 0
 0
 13:55 
 0
 0
 0
 0
 14:51 
 0
 0
 0
 0
 3:15 
 0
 0
 0
 0
 14:54 
 0
 0
 0
 0
 3:18 
 0
 0
 0
 0
 5:01 
 1
 0
 0
 0
 10:57 
 0
 0
 0
 0
 12:26 
 0
 0
 0
 0
 3:17 
 0
 0
 0
 0
 12:55 
 0
 0
 0
 0
 18:06 
 0
 0
 0
 0
 17:42 
 0
 0
 0
 0
 15:32