Meisam Razaviyayn

Zeroth-Order Algorithms for Nonconvex Minimax Problems with Improved Complexities

  • Krishnakumar Balasubramanian
  • Shiqian Ma
  • Meisam Razaviyayn
  • Zhongruo Wang
    • Categories Nonlinear Optimization

    In this paper, we study zeroth-order algorithms for minimax optimization problems that are nonconvex in one variable and strongly-concave in the other variable. Such minimax optimization problems have attracted significant attention lately due to their applications in modern machine learning tasks. We first design and analyze the Zeroth-Order Gradient Descent Ascent (ZO-GDA) algorithm, and provide … Read more

    A Block Successive Upper Bound Minimization Method of Multipliers for Linearly Constrained Convex Optimization

  • Tsung-Hui Chang
  • Zhi-Quan Luo
  • Shiqian Ma
  • Mingyi Hong
  • Meisam Razaviyayn
  • Xiangfeng Wang
    • Categories Convex Optimization, Nonsmooth Optimization Tags , ,

    Consider the problem of minimizing the sum of a smooth convex function and a separable nonsmooth convex function subject to linear coupling constraints. Problems of this form arise in many contemporary applications including signal processing, wireless networking and smart grid provisioning. Motivated by the huge size of these applications, we propose a new class of … Read more