paper-with-me

홈 › Papers

A Primal-Dual Subgradient Approachfor Fair Meta Learning

2020-09-26 · Chen Zhao, Feng Chen, Zhuoyi Wang, Latifur Khan

The problem of learning to generalize to unseen classes during training, known as few-shot classification, has attracted considerable attention. Initialization based methods, such as the gradient-based model agnostic meta-learning (MAML), tackle the few-shot learning problem by "learning to fine-tune". The goal of these approaches is to learn proper model initialization, so that the classifiers for new classes can be learned from a few labeled examples with a small number of gradient update steps. Few shot meta-learning is well-known with its fast-adapted capability and accuracy generalization onto unseen tasks. Learning fairly with unbiased outcomes is another significant hallmark of human intelligence, which is rarely touched in few-shot meta-learning. In this work, we propose a Primal-Dual Fair Meta-learning framework, namely PDFM, which learns to train fair machine learning models using only a few examples based on data from related tasks. The key idea is to learn a good initialization of a fair model's primal and dual parameters so that it can adapt to a new fair learning task via a few gradient update steps. Instead of manually tuning the dual parameters as hyperparameters via a grid search, PDFM optimizes the initialization of the primal and dual parameters jointly for fair meta-learning via a subgradient primal-dual approach. We further instantiate examples of bias controlling using mean difference and decision boundary covariance as fairness constraints to each task for supervised regression and classification, respectively. We demonstrate the versatility of our proposed approach by applying our approach to various real-world datasets. Our experiments show substantial improvements over the best prior work for this setting.

📄 PDF Abstract BibTeX arXiv:2009.12675

Code (1)

charliezhaoyinpeng/PDFM 공식 구현 pytorch

Tasks

FairnessFew-Shot LearningMeta-Learning

Similar Papers 제목 키워드 기반

Scalable Min-Max Optimization via Primal-Dual Exact Pareto Optimization

2025-03-16 · Sangwoo Park, Stefan Vlaski, Lajos Hanzo

In multi-objective optimization, minimizing the worst objective can be preferable to minimizing the average objective, as this ensures improved fairness across objectives. Due to the non-smooth nature of the resultant mi…

Fairness

Some Primal-Dual Theory for Subgradient Methods for Strongly Convex Optimization

2023-05-27 · Benjamin Grimmer, Danlin Li

We consider (stochastic) subgradient methods for strongly convex but potentially nonsmooth non-Lipschitz optimization. We provide new equivalent dual descriptions (in the style of dual averaging) for the classic subgradi…

Training Generative Adversarial Networks via Primal-Dual Subgradient Methods: A Lagrangian Perspective on GAN

2018-02-06 · ICLR 2018 1 · Xu Chen, Jiang Wang, Hao Ge

We relate the minimax game of generative adversarial networks (GANs) to finding the saddle points of the Lagrangian function for a convex optimization problem, where the discriminator outputs and the distribution of gene…

Duality between subgradient and conditional gradient methods

2012-11-27 · Francis Bach

Given a convex optimization problem and its dual, there are many possible first-order algorithms. In this paper, we show the equivalence between mirror descent algorithms and algorithms generalizing the conditional gradi…

BIG-bench Machine Learning

Communication-Efficient Algorithms for Decentralized and Stochastic Optimization

2017-01-14 · Guanghui Lan, Soomin Lee, Yi Zhou

We present a new class of decentralized first-order methods for nonsmooth and stochastic optimization problems defined over multiagent networks. Considering that communication is a major bottleneck in decentralized optim…

Stochastic Optimization