Showing cs.LGShow all
2 papers · 1 filter
cs.LG2025
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…
cs.LG2024
Order-Optimal Regret in Distributed Kernel Bandits using Uniform Sampling with Shared Randomness
Nikola Pavlovic, Sudeep Salgia, Qing Zhao
We consider distributed kernel bandits where agents aim to collaboratively maximize an unknown reward function that lies in a reproducing kernel Hilbert space. Each agent seque…