Tilted Convexity and an Exact Offline-Online Separation

Source: arxiv.org/abs/2611.03472

Mohammad Pedramfar, Rajiv Khanna, Christopher John Quinn, Vaneet Aggarwal

arXivarxiv/2611.03472Nov 2, 2026cs.LGscore 0

Convexity has three equivalent descriptions: support by affine functions, monotonicity of the subdifferential, and increasing secant slopes. We weaken all three by one distortion with parameter $γ\in(0,1]$, which multiplies positive changes by $γ$ and divides negative ones by $γ$. The resulting classes are the convex functions at $γ=1$ and, for $γ<1$, are distinct and nested, with the parameter dropping by at most a square along the chain. For proper lower semicontinuous functions in these classes, the effective domain is convex, local minimizers are global, and the function is locally…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.03472
curl -X POST /api/v1/records/arxiv/2611.03472/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.03472/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'