Lexicographic Optimization: Algorithms and Stability

Jacob Abernethy, Robert E. Schapire, Umar Syed

A lexicographic maximum of a set $X\subseteq {\mathbb{R}}^n$ is a vector in $X$ whose smallest component is as large as possible, and subject to that requirement, whose second small…