Comparison set (43)
DefinitionTiltedCvx_Supplement_comparisonSetconvex-analysisgeneralized-convexitynonsmooth-analysisoptimizationp2o-gran-per-chapterp2o-plan-bookp2o-v1
Let , , , and a support vector at . The comparison set is
where is the closed segment between and . Its elements are comparison vectors valid against every comparator at once. Here is the upper tilt of §3 (the published TiltedCvx.psiBar).
Definition code
import Mathlib
import Definitions.Def_TiltedCvx_psiBar
open scoped InnerProductSpace
namespace TiltedCvx.Supplement
/-- **The comparison set (43).** Pedramfar–Khanna–Quinn–Aggarwal, arXiv:2611.03472, Theorem 26,
(43), p.42: for `f : K → ℝ`, `x ∈ K` and a support vector `q = q_f(x)`, the set
`{v ∈ [γq, γ⁻¹q] : f(x) − ψ̄γ(f(y)) ≤ ⟨v, x − y⟩ for every y ∈ K}`, where `[p, p′]` is the closed
segment between `p` and `p′`.
**Formalization Note** `[γq, γ⁻¹q]` is `segment ℝ (γ • q) (γ⁻¹ • q)`. The comparison inequality is
in `EReal` (for `γ > 0`, `ψ̄γ` of a real is real). The tilt is the upper tilt
`ψ̄γ(z) = max{γz, γ⁻¹z}` (the published `TiltedCvx.psiBar`): the rendered (43) has the bar, which the
text layer drops. -/
def comparisonSet {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E]
(γ : ℝ) (K : Set E) (f : E → ℝ) (x q : E) : Set E :=
{v | v ∈ segment ℝ (γ • q) (γ⁻¹ • q) ∧
∀ y ∈ K, (f x : EReal) - TiltedCvx.psiBar γ (f y : EReal) ≤ ((⟪v, x - y⟫_ℝ : ℝ) : EReal)}
end TiltedCvx.Supplement
Source
Pedramfar–Khanna–Quinn–Aggarwal, Tilted Convexity and an Exact Offline–Online Separation, arXiv:2611.03472, Theorem 26, (43), p.42