Timezone: »
Privacy-Aware Rejection Sampling
Jordan Awan · Vinayak Rao
Event URL: https://openreview.net/forum?id=E59HmNab0CB »
Differential privacy (DP) offers strong protection against adversaries with arbitrary side-information and computational power. However, many implementations of DP mechanisms leave themselves vulnerable to side channel attacks, such as timing attacks. As many privacy mechanisms, such as the exponential mechanism, do not lend themselves to easy implementations, when sampling methods such as MCMC or rejection sampling are used, the runtime can leak privacy. In this work, we quantify the privacy cost due to the runtime of a rejection sampler in terms of $(\epsilon,\delta)$-DP. We also propose three modifications to the rejection sampling algorithm, to protect against timing attacks by making the runtime independent of the data. We also use our techniques to develop an adaptive rejection sampler for log-Holder densities, which also has data-independent runtime.
Differential privacy (DP) offers strong protection against adversaries with arbitrary side-information and computational power. However, many implementations of DP mechanisms leave themselves vulnerable to side channel attacks, such as timing attacks. As many privacy mechanisms, such as the exponential mechanism, do not lend themselves to easy implementations, when sampling methods such as MCMC or rejection sampling are used, the runtime can leak privacy. In this work, we quantify the privacy cost due to the runtime of a rejection sampler in terms of $(\epsilon,\delta)$-DP. We also propose three modifications to the rejection sampling algorithm, to protect against timing attacks by making the runtime independent of the data. We also use our techniques to develop an adaptive rejection sampler for log-Holder densities, which also has data-independent runtime.
Author Information
Jordan Awan (Penn State University)
Vinayak Rao (Purdue University)
Related Events (a corresponding poster, oral, or spotlight)
-
2021 : Privacy-Aware Rejection Sampling »
Dates n/a. Room
More from the Same Authors
-
2021 : Canonical Noise Distributions and Private Hypothesis Tests »
Jordan Awan · Salil Vadhan -
2022 Poster: Data Augmentation MCMC for Bayesian Inference from Privatized Data »
Nianqiao Ju · Jordan Awan · Ruobin Gong · Vinayak Rao -
2023 Poster: On the Statistical Consistency of Risk-Sensitive Bayesian Decision-Making »
Prateek Jaiswal · Harsha Honnappa · Vinayak Rao -
2022 Spotlight: Lightning Talks 1A-4 »
Siwei Wang · Jing Liu · Nianqiao Ju · Shiqian Li · Eloïse Berthier · Muhammad Faaiz Taufiq · Arsene Fansi Tchango · Chen Liang · Chulin Xie · Jordan Awan · Jean-Francois Ton · Ziad Kobeissi · Wenguan Wang · Xinwang Liu · Kewen Wu · Rishab Goel · Jiaxu Miao · Suyuan Liu · Julien Martel · Ruobin Gong · Francis Bach · Chi Zhang · Rob Cornish · Sanmi Koyejo · Zhi Wen · Yee Whye Teh · Yi Yang · Jiaqi Jin · Bo Li · Yixin Zhu · Vinayak Rao · Wenxuan Tu · Gaetan Marceau Caron · Arnaud Doucet · Xinzhong Zhu · Joumana Ghosn · En Zhu -
2022 Spotlight: Data Augmentation MCMC for Bayesian Inference from Privatized Data »
Nianqiao Ju · Jordan Awan · Ruobin Gong · Vinayak Rao -
2021 : Canonical Noise Distributions and Private Hypothesis Tests »
Jordan Awan · Salil Vadhan -
2019 Poster: Elliptical Perturbations for Differential Privacy »
Matthew Reimherr · Jordan Awan -
2019 Poster: KNG: The K-Norm Gradient Mechanism »
Matthew Reimherr · Jordan Awan -
2018 Poster: Differentially Private Uniformly Most Powerful Tests for Binomial Data »
Jordan Awan · Aleksandra Slavković -
2017 Poster: Collapsed variational Bayes for Markov jump processes »
Boqian Zhang · Jiangwei Pan · Vinayak Rao -
2012 Poster: MCMC for continuous-time discrete-state systems »
Vinayak Rao · Yee Whye Teh -
2012 Poster: Repulsive Mixtures »
FRANCESCA PETRALIA · Vinayak Rao · David B Dunson -
2011 Poster: Gaussian process modulated renewal processes »
Vinayak Rao · Yee Whye Teh -
2009 Poster: Spatial Normalized Gamma Processes »
Vinayak Rao · Yee Whye Teh -
2009 Spotlight: Spatial Normalized Gamma Processes »
Vinayak Rao · Yee Whye Teh -
2007 Spotlight: Retrieved context and the discovery of semantic structure »
Vinayak Rao · Marc Howard -
2007 Poster: Retrieved context and the discovery of semantic structure »
Vinayak Rao · Marc Howard