stochastic optimization with decision-dependent distributions

Asynchronous Adaptive Gradient Tracking Methods for Distributed Stochastic Optimization Problems with Decision-dependent Distributions

  • Licheng Deng
  • Yan Gao
  • Yongchao Liu
    • Categories Stochastic Programming Tags , , ,

    This paper proposes a distributed asynchronous adaptive gradient tracking method, DASYAGT, to solve the distributed stochastic optimization problems with decision-dependent distributions over directed graphs. DASYAGT employs the local adaptive gradient to estimate the gradient of the objective function and introduces the auxiliary running-sum variable to handle asynchrony. We show that the iterates generated by DASYAGT … Read more

    Gradient Tracking Methods for Distributed Stochastic Optimization Problems with Decision-dependent Distributions

  • Licheng Deng
  • Yongchao Liu
    • Categories Stochastic Programming Tags , , , ,

    This paper aims to seek the performative stable solution and the optimal solution of the distributed stochastic optimization problem with decision-dependent distributions, which is a finite-sum stochastic optimization problem over a network and the distribution depends on the decision variables. For the performative stable solution, we provide an algorithm, DSGTD-GD, which combines the distributed stochastic … Read more