A Probably Approximately Correct Answer to Distributed Stochastic Optimization in a Non-stationary Environment

B. N. Bharath, Vaishali P

This paper considers a distributed stochastic optimization problem where the goal is to minimize the time average of a cost function subject to a set of constraints on the time ave…