Agnostic federated learning

M Mohri, G Sivek, AT Suresh - International conference on …, 2019 - proceedings.mlr.press
A key learning scenario in large-scale applications is that of federated learning, where a
centralized model is trained based on data originating from a large number of clients. We …

Minimax pareto fairness: A multi objective perspective

N Martinez, M Bertran, G Sapiro - … conference on machine …, 2020 - proceedings.mlr.press
In this work we formulate and formally characterize group fairness as a multi-objective
optimization problem, where each sensitive group risk is a separate objective. We propose a …

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 …

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 …

Global convergence and variance reduction for a class of nonconvex-nonconcave minimax problems

J Yang, N Kiyavash, N He - Advances in Neural Information …, 2020 - proceedings.neurips.cc
Nonconvex minimax problems appear frequently in emerging machine learning
applications, such as generative adversarial networks and adversarial learning. Simple …

Minimax group fairness: Algorithms and experiments

E Diana, W Gill, M Kearns, K Kenthapadi… - Proceedings of the 2021 …, 2021 - dl.acm.org
We consider a recently introduced framework in which fairness is measured by worst-case
outcomes across groups, rather than by the more standard differences between group …

Optimization with non-differentiable constraints with applications to fairness, recall, churn, and other goals

A Cotter, H Jiang, M Gupta, S Wang, T Narayan… - Journal of Machine …, 2019 - jmlr.org
We show that many machine learning goals can be expressed as “rate constraints” on a
model's predictions. We study the problem of training non-convex models subject to these …

Adversarially robust optimization with Gaussian processes

I Bogunovic, J Scarlett, S Jegelka… - Advances in neural …, 2018 - proceedings.neurips.cc
In this paper, we consider the problem of Gaussian process (GP) optimization with an added
robustness requirement: The returned point may be perturbed by an adversary, and we …

Policy optimization provably converges to Nash equilibria in zero-sum linear quadratic games

K Zhang, Z Yang, T Basar - Advances in Neural Information …, 2019 - proceedings.neurips.cc
We study the global convergence of policy optimization for finding the Nash equilibria (NE)
in zero-sum linear quadratic (LQ) games. To this end, we first investigate the landscape of …

Pairwise fairness for ranking and regression

H Narasimhan, A Cotter, M Gupta, S Wang - Proceedings of the AAAI …, 2020 - aaai.org
We present pairwise fairness metrics for ranking models and regression models that form
analogues of statistical fairness notions such as equal opportunity, equal accuracy, and …