5 papers · 1 filter
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…
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…
Random Exploration in Bayesian Optimization: Order-Optimal Regret and Computational Efficiency
Sudeep Salgia, Sattar Vakili, Qing Zhao
We consider Bayesian optimization using Gaussian Process models, also referred to as kernel-based bandit optimization. We study the methodology of exploring the domain using random…
Disagreement-based Active Learning in Online Settings
Boshuang Huang, Sudeep Salgia, Qing Zhao
We study online active learning for classifying streaming instances within the framework of statistical learning theory. At each time, the learner either queries the label of the c…