mlsanityData to 14 Oct 2026

All unconstrained strongly convex problems are weakly simplicial

arXiv 2106.12704 ↗First posted 24 Jun 2021math.OC cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

A multi-objective optimization problem is Cr weakly simplicial if there exists a Cr surjection from a simplex onto the Pareto set/front such that the image of each subsimplex is the Pareto set/front of a subproblem, where 0≤ r≤ ∞. This property is helpful to compute a parametric-surface approximation of the entire Pareto set and Pareto front. It is known that all unconstrained strongly convex Cr problems are Cr-1 weakly simplicial for 1≤ r ≤ ∞. In this paper, we show that all unconstrained strongly convex problems are C0 weakly simplicial. The usefulness of this theorem is demonstrated in a sparse modeling application: we reformulate the elastic net as a non-differentiable multi-objective strongly convex problem and approximate its Pareto set (the set of all trained models with different hyper-parameters) and Pareto front (the set of performance metrics of the trained models) by using a B'ezier simplex fitting method, which accelerates hyper-parameter search.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 6 of its 24 references that are in the map. First posted on arXiv 24 Jun 2021.

Builds on

6 of 24 references.

References · 6

  1. 2019Multi-Objective Multi-Agent Decision Making: A Utility-based Analysis and Surveycited by 47
  2. 2018Bezier Simplex Fitting: Describing Pareto Fronts of Simplicial Problems with Small Samples in Multi-objective Optimizationcited by 5
  3. 2019Topology of Pareto sets of strongly convex problemscited by 4
  4. 2019Asymptotic Risk of Bezier Simplex Fittingcited by 3
  5. 2019Simpliciality of strongly convex problemscited by 2
  6. 2019Characterization of the equality of weak efficiency and efficiency on convex free disposal hullscited by 1

Built on by

Cited by year

Citing papers per year: 2022: 1.

1 paper.