# Finiteness Principles for Smooth Convex Functions

Source: [Finiteness Principles for Smooth Convex Functions](<https://www.sota2.com/research/paper/68fa5b771e209131ce9c8667>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T17:04:36.402Z

Authors: Marjorie K. Drake

Published: 2024-02-26T01:29:40.000Z

## Abstract

Let $E \\subset \\mathbb{R}^n$ be a compact set, and $f:E \\to \\mathbb{R}$. How can we tell if there exists a convex extension $F \\in C^{1,1}(\\mathbb{R}^n)$ of $f$, i.e. satisfying $F\|\_E = f\|\_E$? Assuming such an extension exists, how small can one take the Lipschitz constant $\\text{Lip}(\\nabla F): = \\sup\_{x,y \\in \\mathbb{R}^n, x \\neq y} \\frac{\|\\nabla F(x) - \\nabla F(y)\|}{\|x-y\|}$? We provide an answer to these questions for the class of strongly convex functions by proving that there exist constants $k^\\# \\in \\mathbb{N}$ and $C\>0$ depending only on the dimension $n$, such that if for every subset $S \\subset E$, $\\#S \\leq k^\\#$, there exists an $\\eta$-strongly convex function $F^S \\in C^{1,1}(\\mathbb{R}^n)$ satisfying $F^S\|\_S=f\|\_S$ and $\\text{Lip}(\\nabla F^S) \\leq M$, then there exists an ${\\frac{\\eta}{C}}$-strongly convex function $F \\in C^{1,1}\_c(\\mathbb{R}^n)$ satisfying $F\|\_E = f\|\_E$, and $\\text{Lip}(\\nabla F) \\leq C M^2/\\eta$. Further, we prove a Finiteness Principle for the space of convex functions in $C^{1,1}(\\mathbb{R})$ and that the sharp finiteness constant for this space is $k^\\#=5$.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2402.16232>)

[PDF](<https://arxiv.org/pdf/2402.16232.pdf>)
