English
Related papers

Related papers: An extension problem for convex functions

200 papers

The optimization problem concerning the determination of the minimizer for the sum of convex functions holds significant importance in the realm of distributed and decentralized optimization. In scenarios where full knowledge of the…

Optimization and Control · Mathematics 2024-09-24 Kananart Kuwaranancharoen , Shreyas Sundaram

We present an algorithm to approximate the solutions to variational problems where set of admissible functions consists of convex functions. The main motivator behind this numerical method is estimating solutions to Adverse Selection…

Optimization and Control · Mathematics 2008-03-07 Ivar Ekeland , Santiago Moreno

We introduce the set of quasi-Herglotz functions and demonstrate that it has properties useful in the modeling of non-passive systems. The linear space of quasi-Herglotz functions constitutes a natural extension of the convex cone of…

Numerical Analysis · Mathematics 2021-02-17 Yevhen Ivanenko , Mitja Nedic , Mats Gustafsson , B. L. G. Jonsson , Annemarie Luger , Sven Nordebo

A new nonparametric estimator of a convex regression function in any dimension is proposed and its convergence properties are studied. We start by using any estimator of the regression function and we \emph{convexify} it by taking the…

Statistics Theory · Mathematics 2010-06-16 Néstor E. Aguilera , Liliana Forzani , Pedro Morin

The aim of this paper is to apply an extrapolation result without relying on convexification. We characterize ball Banach function spaces in terms of wavelets, formulated in a way that takes into account the smoothness properties of the…

Functional Analysis · Mathematics 2025-06-03 Mitsuo Izuki , Takahiro Noi , Yoshihiro Sawano

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

In this article we study modules over wild canonical algebras which correspond to extension bundles [9] over weighted projective lines. We prove that all modules attached to extension bundles can be established by matrices with coefficients…

Rings and Algebras · Mathematics 2021-04-12 Dawid Kędzierski , Hagen Meltzer

The problem involving the extension of functions from a certain class and defined on subdomains of the ambient space to the whole space is an old and a well investigated theme in analysis. A related question whether the extensions that…

Functional Analysis · Mathematics 2020-01-28 M. A. Sofi

In this paper we give some results about the approximation of a Lipschitz function on a Banach space by means of $\Delta$-convex functions. In particular, we prove that the density of $\Delta$-convex functions in the set of Lipschitz…

Functional Analysis · Mathematics 2009-09-25 Manuel Cepedello Boiso

In this article, we obtain two interesting general inequalities concerning Riemman sums of convex functions, which in particular, sharpen Alzer's inequality and give a suitable converse for it.

Classical Analysis and ODEs · Mathematics 2007-10-22 Jamal Rooin

We prove a strengthened form of convexity for operator monotone decreasing positive functions defined on the positive real numbers. This extends Ando and Hiai's work to allow arbitrary positive maps instead of states (or the identity map),…

Functional Analysis · Mathematics 2021-06-03 Megumi Kirihata , Makoto Yamashita

This paper investigates functions from $\mathbb{R}^d$ to $\mathbb{R} \cup \{\pm \infty\}$ that satisfy axioms of linearity wherever allowed by extended-value arithmetic. They have a nontrivial structure defined inductively on $d$, and…

Statistics Theory · Mathematics 2025-04-25 Bo Waggoner

We prove that linearizing certain families of polynomial optimization problems leads to new functorial operations in real convex sets. We show that under some conditions these operations can be computed or approximated in ways amenable to…

Optimization and Control · Mathematics 2013-07-25 Mauricio Velasco

In this paper we established new integral inequalities which are more general results for coordinated convex functions on the coordinates by using some classical inequalities.

Classical Analysis and ODEs · Mathematics 2011-07-21 M. Emin Ozdemir , Cetin Yildiz , Ahmet Ocak Akdemir

Set-functions appear in many areas of computer science and applied mathematics, such as machine learning, computer vision, operations research or electrical networks. Among these set-functions, submodular functions play an important role,…

Machine Learning · Computer Science 2010-11-17 Francis Bach

We prove a uniform extension result for contracting maps defined on subsets of Hadamard manifolds subject to curvature bounds.

Geometric Topology · Mathematics 2019-11-20 François Guéritaud

An ultrametric defined on a subset S of a metric space X can be extended to X while roughly preserving distances between pairs in S x X.

Metric Geometry · Mathematics 2012-11-14 Manor Mendel

A classification of upper semicontinuous, translation and dually epi-translation invariant valuations is established on the space of convex Lipschitz function on $\mathbb{R}$ with compact domain.

Functional Analysis · Mathematics 2025-10-08 Fernanda M. Baêta

We consider the problem of estimating the regression function in functional linear regression models by proposing a new type of projection estimators which combine dimension reduction and thresholding. The introduction of a threshold rule…

Methodology · Statistics 2009-12-19 Herve Cardot , Jan Johannes

Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the complexity of partial function extension to coverage…

Data Structures and Algorithms · Computer Science 2019-07-18 Umang Bhaskar , Gunjan Kumar