English
Related papers

Related papers: Set-valued convex compositions

200 papers

We consider an optimization problem with positively homogeneous functions in its objective and constraint functions. Examples of such positively homogeneous functions include the absolute value function and the $p$-norm function, where $p$…

Optimization and Control · Mathematics 2017-12-22 Shota Yamanaka , Nobuo Yamashita

Much of statistics relies upon four key elements: a law of large numbers, a calculus to operationalize stochastic convergence, a central limit theorem, and a framework for constructing local approximations. These elements are…

Optimization and Control · Mathematics 2018-01-09 Anil Aswani

Many machine learning algorithms represent input data with vector embeddings or discrete codes. When inputs exhibit compositional structure (e.g. objects built from parts or procedures from subroutines), it is natural to ask whether this…

Machine Learning · Computer Science 2019-04-09 Jacob Andreas

In the article the necessary and sufficient conditions for a representation of Lipschitz function of more than two variables as a difference of two convex functions are formulated. An algorithm of this representation is given. The outcome…

Functional Analysis · Mathematics 2017-09-12 Igor Proudnikov

We investigate compositional structures in data embeddings from pre-trained vision-language models (VLMs). Traditionally, compositionality has been associated with algebraic operations on embeddings of words from a pre-existing vocabulary.…

Machine Learning · Computer Science 2024-01-12 Matthew Trager , Pramuditha Perera , Luca Zancato , Alessandro Achille , Parminder Bhatia , Stefano Soatto

We consider minimization of functions that are compositions of convex or prox-regular functions (possibly extended-valued) with smooth vector functions. A wide variety of important optimization problems fall into this framework. We describe…

Optimization and Control · Mathematics 2015-04-24 A. S. Lewis , S. J. Wright

In this work we classify the at-point regularities of set-valued mappings into two categories and then we analyze their relationship through several implications and examples. After this theoretical tour, we use the subregularity properties…

Optimization and Control · Mathematics 2012-02-07 Marius Apetrii , Marius Durea , Radu Strugariu

The goal of this paper is to formalize the notion of The Compositional Integral in The Complex Plane. We prove a convergence theorem guaranteeing its existence. We prove an analogue of Cauchy's Integral Theorem--and suggest an approach at…

General Mathematics · Mathematics 2020-11-03 James David Nixon

In the present paper, classical tools of convex analysis are used to study the solution set to a certain class of set-inclusive generalized equations. A condition for the solution existence and global error bounds is established, in the…

Optimization and Control · Mathematics 2019-04-11 A. Uderzo

We prove conditions for the existence of a continuous linear right inverse for a surjective convolution operator in spaces of germs of analytic functions on convex subsets of the complex plane. Considered convex sets have a countable…

Functional Analysis · Mathematics 2018-10-22 S. N. Melikhov , L. V. Khanina

Convex sets appear in various mathematical theories, and are used to define notions such as convex functions and hulls. As an abstraction from the usual definition of convex sets in vector spaces, we formalize in Coq an intrinsic…

Logic in Computer Science · Computer Science 2020-05-29 Reynald Affeldt , Jacques Garrigue , Takafumi Saikawa

We study dually epi-translation invariant valuations on cones of convex functions containing the space of finite-valued convex functions. The existence of a homogeneous decomposition is used to associate a distribution to every valuation of…

Metric Geometry · Mathematics 2022-11-15 Jonas Knoerr

The paper studies a general scheme for constructing metrics on a product of metric spaces by means of a family of continuous convex functions. This construction includes the conventional $p$-metrics and generates metrics that are…

Metric Geometry · Mathematics 2026-01-23 Doan Huu Hieu , Vo Minh Tam , Nguyen Duy Cuong

Any maximal monotone operator can be characterized by a convex function. The family of such convex functions is invariant under a transformation connected with the Fenchel-Legendre conjugation. We prove that there exist a convex…

Functional Analysis · Mathematics 2008-03-11 B. F. Svaiter

Recent developments in set optimization are surveyed and extended including various set relations as well as fundamental constructions of a convex analysis for set- and vector-valued functions, and duality for set optimization problems.…

Optimization and Control · Mathematics 2024-01-26 Andreas H. Hamel , Frank Heyde , Andreas Löhne , Birgit Rudloff , Carola Schrage

We study Caratheodory-Herglotz functions whose values are continuous operators from a locally convex topological space which admits the factorization property into its conjugate dual space. We show how this case can be reduced to the case…

Functional Analysis · Mathematics 2007-07-06 Daniel Alpay , Olga Timoshenko , Dan Volok

The main focus of this paper is to study multi-valued linear monotone operators in the contexts of locally convex spaces via the use of their Fitzpatrick and Penot functions. Notions such as maximal monotonicity, uniqueness,…

Functional Analysis · Mathematics 2008-10-01 M. D. Voisei , C. Zalinescu

Optimization problems, generalized equations, and the multitude of other variational problems invariably lead to the analysis of sets and set-valued mappings as well as their approximations. We review the central concept of set-convergence…

Optimization and Control · Mathematics 2020-02-25 Johannes O. Royset

Multivalued linear operators, also known as linear relations, are studied on a specific class of weighted, composition transforms on Fock space. Basic properties of this class of linear relations, such as closed graph, boundedness, complex…

Functional Analysis · Mathematics 2020-05-25 Pham Viet Hai , Mihai Putinar

In this work we derive a convex dual representation for increasing convex functionals on a space of real-valued Borel measurable functions defined on a countable product of metric spaces. Our main assumption is that the functionals fulfill…

Functional Analysis · Mathematics 2017-02-22 Daniel Bartl , Patrick Cheridito , Michael Kupper , Ludovic Tangpi
‹ Prev 1 4 5 6 7 8 10 Next ›