Topology attack and defense for graph neural networks: An optimization perspective

K Xu, H Chen, S Liu, PY Chen, TW Weng… - arXiv preprint arXiv …, 2019 - arxiv.org
Graph neural networks (GNNs) which apply the deep neural networks to graph data have
achieved significant performance for the task of semi-supervised node classification …

Solving a class of non-convex min-max games using iterative first order methods

M Nouiehed, M Sanjabi, T Huang… - Advances in …, 2019 - proceedings.neurips.cc
Recent applications that arise in machine learning have surged significant interest in solving
min-max saddle point games. This problem has been extensively studied in the convex …

Weakly-convex–concave min–max optimization: provable algorithms and applications in machine learning

H Rafique, M Liu, Q Lin, T Yang - Optimization Methods and …, 2022 - Taylor & Francis
Min–max problems have broad applications in machine learning, including learning with
non-decomposable loss and learning with robustness to data distribution. Convex–concave …

Hybrid block successive approximation for one-sided non-convex min-max problems: algorithms and applications

S Lu, I Tsaknakis, M Hong… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
The min-max problem, also known as the saddle point problem, is a class of optimization
problems which minimizes and maximizes two subsets of variables simultaneously. This …

Efficient search of first-order nash equilibria in nonconvex-concave smooth min-max problems

DM Ostrovskii, A Lowy, M Razaviyayn - SIAM Journal on Optimization, 2021 - SIAM
We propose an efficient algorithm for finding first-order Nash equilibria in min-max problems
of the form \textstylex∈Xy∈YF(x,y), where the objective function is smooth in both variables …

Min-max optimization without gradients: Convergence and applications to black-box evasion and poisoning attacks

S Liu, S Lu, X Chen, Y Feng, K Xu… - International …, 2020 - proceedings.mlr.press
In this paper, we study the problem of constrained min-max optimization in a black-box
setting, where the desired optimizer cannot access the gradients of the objective function but …

Towards better understanding of adaptive gradient algorithms in generative adversarial nets

M Liu, Y Mroueh, J Ross, W Zhang, X Cui… - arXiv preprint arXiv …, 2019 - arxiv.org
Adaptive gradient algorithms perform gradient-based updates using the history of gradients
and are ubiquitous in training deep neural networks. While adaptive gradient methods …

A decentralized parallel algorithm for training generative adversarial nets

M Liu, W Zhang, Y Mroueh, X Cui… - Advances in …, 2020 - proceedings.neurips.cc
Abstract Generative Adversarial Networks (GANs) are a powerful class of generative models
in the deep learning community. Current practice on large-scale GAN training utilizes large …

An accelerated inexact proximal point method for solving nonconvex-concave min-max problems

W Kong, RDC Monteiro - SIAM Journal on Optimization, 2021 - SIAM
This paper presents smoothing schemes for obtaining approximate stationary points of
unconstrained or linearly constrained composite nonconvex-concave min-max (and hence …

Convex-concave min-max stackelberg games

D Goktas, A Greenwald - Advances in Neural Information …, 2021 - proceedings.neurips.cc
Min-max optimization problems (ie, min-max games) have been attracting a great deal of
attention because of their applicability to a wide range of machine learning problems …