4 papers
Differential Privacy in Kernelized Contextual Bandits via Random Projections
Nikola Pavlovic, Sudeep Salgia, Qing Zhao
We consider the problem of contextual kernel bandits with stochastic contexts, where the underlying reward function belongs to a known Reproducing Kernel Hilbert Space. We study th…
Differentially Private Kernelized Contextual Bandits
Nikola Pavlovic, Sudeep Salgia, Qing Zhao
We consider the problem of contextual kernel bandits with stochastic contexts, where the underlying reward function belongs to a known Reproducing Kernel Hilbert Space (RKHS). We s…
Characterizing the Accuracy-Communication-Privacy Trade-off in Distributed Stochastic Convex Optimization
Sudeep Salgia, Nikola Pavlovic, Yuejie Chi +1
We consider the problem of differentially private stochastic convex optimization (DP-SCO) in a distributed setting with clients, where each of them has a local dataset of i…
The Sample-Communication Complexity Trade-off in Federated Q-Learning
Sudeep Salgia, Yuejie Chi
We consider the problem of federated Q-learning, where agents aim to collaboratively learn the optimal Q-function of an unknown infinite-horizon Markov decision process with fi…