Near-optimal recovery of linear and N-convex functions on unions of convex sets
نویسندگان
چکیده
منابع مشابه
Convex Sets and Convex Functions
In this section, we introduce one of the most important ideas in economic modelling, in the theory of optimization and, indeed in much of modern analysis and computatyional mathematics: that of a convex set. Almost every situation we will meet will depend on this geometric idea. As an independent idea, the notion of convexity appeared at the end of the 19 century, particularly in the works of M...
متن کاملInequalities of Ando's Type for $n$-convex Functions
By utilizing different scalar equalities obtained via Hermite's interpolating polynomial, we will obtain lower and upper bounds for the difference in Ando's inequality and in the Edmundson-Lah-Ribariv c inequality for solidarities that hold for a class of $n$-convex functions. As an application, main results are applied to some operator means and relative operator entropy.
متن کاملConvex Functions on Discrete Sets
We propose definitions of digital convex sets and digital convex functions and relate them to a refined definition of digital hyperplanes.
متن کاملFinite Sets as Complements of Finite Unions of Convex Sets
Suppose S ⊆ R is a set of (finite) cardinality n whose complement can be written as the union of k convex sets. It is perhaps intuitively appealing that when n is large k must also be large. This is true, as is shown here. First the case in which the convex sets must also be open is considered, and in this case a family of examples yields an upper bound, while a simple application of a theorem ...
متن کاملConvex Sets and Convex Combinations on Complex Linear Spaces
Let V be a non empty zero structure. An element of Cthe carrier of V is said to be a C-linear combination of V if: (Def. 1) There exists a finite subset T of V such that for every element v of V such that v / ∈ T holds it(v) = 0. Let V be a non empty additive loop structure and let L be an element of Cthe carrier of V . The support of L yielding a subset of V is defined by: (Def. 2) The support...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Inference: A Journal of the IMA
سال: 2019
ISSN: 2049-8772
DOI: 10.1093/imaiai/iaz011