542 citations · 1.1k across the 46 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.SI2020
Influencers and the Giant Component: the Fundamental Hardness in Privacy Protection for Socially Contagious Attributes
Aria Rezaei, Jie Gao, Anand D. Sarwate
The presence of correlation is known to make privacy protection more difficult. We investigate the privacy of socially contagious attributes on a network of individuals, where each…
stat.ML2020
Quantile Multi-Armed Bandits: Optimal Best-Arm Identification and a Differentially Private Scheme
Kontantinos E. Nikolakakis, Dionysios S. Kalogerias, Or Sheffet +1
We study the best-arm identification problem in multi-armed bandits with stochastic, potentially private rewards, when the goal is to identify the arm with the highest quantile at…