Timezone: »
Poster
Differential Privacy without Sensitivity
Kentaro Minami · Hiromi Arai · Issei Sato · Hiroshi Nakagawa
The exponential mechanism is a general method to construct a randomized estimator that satisfies $(\varepsilon, 0)$-differential privacy. Recently, Wang et al. showed that the Gibbs posterior, which is a data-dependent probability distribution that contains the Bayesian posterior, is essentially equivalent to the exponential mechanism under certain boundedness conditions on the loss function. While the exponential mechanism provides a way to build an $(\varepsilon, 0)$-differential private algorithm, it requires boundedness of the loss function, which is quite stringent for some learning problems. In this paper, we focus on $(\varepsilon, \delta)$-differential privacy of Gibbs posteriors with convex and Lipschitz loss functions. Our result extends the classical exponential mechanism, allowing the loss functions to have an unbounded sensitivity.
Author Information
Kentaro Minami (The University of Tokyo)
Hiromi Arai (The University of Tokyo)
Issei Sato (The University of Tokyo)
Hiroshi Nakagawa (The University of Tokyo)
More from the Same Authors
-
2015 : Kentaro Minami: $(\varepsilon, \delta)$-differential privacy of Gibbs posteriors »
Kentaro Minami -
2015 Poster: Regret Lower Bound and Optimal Algorithm in Finite Stochastic Partial Monitoring »
Junpei Komiyama · Junya Honda · Hiroshi Nakagawa -
2014 Poster: Analysis of Variational Bayesian Latent Dirichlet Allocation: Weaker Sparsity Than MAP »
Shinichi Nakajima · Issei Sato · Masashi Sugiyama · Kazuho Watanabe · Hiroko Kobayashi -
2010 Poster: Deterministic Single-Pass Algorithm for LDA »
Issei Sato · Kenichi Kurihara · Hiroshi Nakagawa