Private Outsourced Bayesian Optimization

10/24/2020
by   Dmitrii Kharkovskii, et al.
0

This paper presents the private-outsourced-Gaussian process-upper confidence bound (PO-GP-UCB) algorithm, which is the first algorithm for privacy-preserving Bayesian optimization (BO) in the outsourced setting with a provable performance guarantee. We consider the outsourced setting where the entity holding the dataset and the entity performing BO are represented by different parties, and the dataset cannot be released non-privately. For example, a hospital holds a dataset of sensitive medical records and outsources the BO task on this dataset to an industrial AI company. The key idea of our approach is to make the BO performance of our algorithm similar to that of non-private GP-UCB run using the original dataset, which is achieved by using a random projection-based transformation that preserves both privacy and the pairwise distances between inputs. Our main theoretical contribution is to show that a regret bound similar to that of the standard GP-UCB algorithm can be established for our PO-GP-UCB algorithm. We empirically evaluate the performance of our PO-GP-UCB algorithm with synthetic and real-world datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/13/2020

Local Differential Privacy for Bayesian Optimization

Motivated by the increasing concern about privacy in nowadays data-inten...
research
07/25/2023

Learning Regions of Interest for Bayesian Optimization with Adaptive Level-Set Estimation

We study Bayesian optimization (BO) in high-dimensional and non-stationa...
research
02/22/2020

Nonmyopic Gaussian Process Optimization with Macro-Actions

This paper presents a multi-staged approach to nonmyopic adaptive Gaussi...
research
02/17/2021

Using Distance Correlation for Efficient Bayesian Optimization

We propose a novel approach for Bayesian optimization, called GP-DC, whi...
research
08/23/2021

AMPPERE: A Universal Abstract Machine for Privacy-Preserving Entity Resolution Evaluation

Entity resolution is the task of identifying records in different datase...
research
01/16/2015

Differentially Private Bayesian Optimization

Bayesian optimization is a powerful tool for fine-tuning the hyper-param...
research
11/03/2019

Zeroth Order Non-convex optimization with Dueling-Choice Bandits

We consider a novel setting of zeroth order non-convex optimization, whe...

Please sign up or login with your details

Forgot password? Click here to reset