← Search

Nikola Pavlovic

3 accepted papers

2025

Characterizing the Accuracy-Communication-Privacy Trade-off in Distributed Stochastic Convex Optimization

AISTATS 2025poster

We consider the problem of differentially private stochastic convex optimization (DP-SCO) in a distributed setting with $M$ clients, where each of them has a local dataset of $N$ i.i.d. data samples from an underlying data distribution. The objective is to design an algorithm to minimize a convex po…

Cited by 0SourceScholar
2025

Order-Optimal Regret in Distributed Kernel Bandits using Uniform Sampling with Shared Randomness

AISTATS 2025poster

We consider distributed kernel bandits where $N$ agents aim to collaboratively maximize an unknown reward function that lies in a reproducing kernel Hilbert space. Each agent sequentially queries the function to obtain noisy observations at the query points. Agents can share information through a ce…

Cited by 0SourceScholar