Built independently by an author, for readers. Read the story and support ChapterPal

keyword

Pareto stationarity

Pareto stationarity is a first-order optimality condition in multi-objective optimization describing a candidate solution where no direction exists along which all conflicting objective functions can simultaneously improve. Analogous to a stationary point with a vanishing gradient in single-objective optimization, a point is Pareto stationary if the zero vector lies within the convex hull of the gradients of each individual objective function. Mathematically, this corresponds to the existence of non-negative weights that sum to one such that the weighted sum of the objective gradients equals zero. Pareto stationarity serves as a necessary first-order condition for Pareto optimality in smooth multi-objective problems and becomes a sufficient condition when all the objective functions are convex.

1 item

A Multi-objective / Multi-task Learning Framework Induced by Pareto Stationarity

A Multi-objective / Multi-task Learning Framework Induced by Pareto Stationarity

Michinari Momma, Chaosheng Dong, Jia Liu

Why you should read this

Develops a generic multi-objective learning framework based on Pareto stationarity that incorporates user preferences and extends weighted Chebyshev optimization to discover models outperforming existing baselines in a single training run.

Multi-objective optimization (MOO) and multi-task learning (MTL) have gained much popularity with prevalent use cases such as production model development of regression / classification / ranking models with MOO, and training deep learning models with MTL. Despite the long history of research in MOO, its application to machine learning requires development of solution strategy, and algorithms have recently been developed to solve specific problems such as discovery of any Pareto optimal (PO) solution, and that with a particular form of preference. In this paper, we develop a novel and generic framework to discover a PO solution with multiple forms of preferences. It allows us to formulate a generic MOO / MTL problem to express a preference, which is solved to achieve both alignment with the preference and PO, at the same time. Specifically, we apply the framework to solve the weighted Chebyshev problem and an extension of that. The former is known as a method to discover the Pareto front, the latter helps to find a model that outperforms an existing model with only one run. Experimental results demonstrate not only the method achieves competitive performance with existing methods, but also it allows us to achieve the performance from different forms of preferences.

Added

2026-10-03