Related papers: Generalized roof duality and bisubmodular function…
A bilevel program is an optimization problem whose constraints involve another optimization problem. This paper studies bilevel polynomial programs (BPPs), i.e., all the functions are polynomials. We reformulate BPPs equivalently as…
Two-dimensional $\sigma$-models corresponding to coset CFTs of the type $ (\hat{\mathfrak{g}}_k\oplus \hat{\mathfrak{h}}_\ell )/ \hat{\mathfrak{h}}_{k+\ell}$ admit a zoom-in limit involving sending one of the levels, say $\ell$, to…
Abstract convexity generalises classical convexity by considering the suprema of functions taken from an arbitrarily defined set of functions. These are called the abstract linear (abstract affine) functions. The purpose of this paper is to…
We provide explicit examples to show that the relaxation of functionals $$ L^p(\Omega;\mathbb{R}^m) \ni u\mapsto \int_\Omega\int_\Omega W(u(x), u(y))\, dx\, dy, $$ where $\Omega\subset\mathbb{R}^n$ is an open and bounded set, $1<p<\infty$…
This paper presents a study of generalized polyhedral convexity under basic operations on multifunctions. We address the preservation of generalized polyhedral convexity under sums and compositions of multifunctions, the domains and ranges…
Many entanglement measures are first defined for pure states of a bipartite Hilbert space, and then extended to mixed states via the convex roof extension. In this article we alter the convex roof extension of an entanglement measure, to…
We introduce the concept of sos-convex Lyapunov functions for stability analysis of both linear and nonlinear difference inclusions (also known as discrete-time switched systems). These are polynomial Lyapunov functions that have an…
Quasisymmetric functions in superspace were introduced as a natural extension of classical quasisymmetric functions involving both commuting and anticommuting variables. In this paper, we first provide a characterization of the algebra of…
In this paper, a new two-dimensional Hardy type inequality is given in terms of pseudo-analysis dealing with set-valued functions. The first one is given for a pseudo-integral of set-valued function where pseudo-addition and…
Thermal spectra of correlation functions in holographic 3d large-N conformal field theories (CFTs) correspond to quasinormal modes of classical gravity and other fields in asymptotically anti-de Sitter black hole spacetimes. Using general…
This paper develops a correspondence relating convex hulls of fractional functions with those of polynomial functions over the same domain. Using this result, we develop a number of new reformulations and relaxations for fractional…
In [2] we characterized in terms of a quadratic growth condition various metric regularity properties of the subdifferential of a lower semicontinuous convex function acting in a Hilbert space. Motivated by some recent results in [16] where…
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$…
Integrally convex functions constitute a fundamental function class in discrete convex analysis, including M-convex functions, L-convex functions, and many others. This paper aims at a rather comprehensive survey of recent results on…
Why is it that semidefinite relaxations have been so successful in numerous applications in computer vision and robotics for solving non-convex optimization problems involving rotations? In studying the empirical performance we note that…
We introduce extremal affine surface areas in a functional setting. We show their main properties. Among them are linear invariance, isoperimetric inequalities and monotonicity properties. We establish a new duality formula, which shows…
We study integral functionals defined on scalar Sobolev spaces of the form $$E[f]:u\mapsto \int_\Omega f(x,u(x),\nabla u(x)) d x,$$ with an emphasis on the non-convex case, and the difficulties it involves to prevent the Lavrentiev…
Composite functions have been studied for over 40 years and appear in a wide range of optimization problems. Convex analysis of these functions focuses on (i) conditions for convexity of the function based on properties of its components,…
We study variational problems involving nonlocal supremal functionals $L^\infty(\Omega;\mathbb{R}^m) \ni u\mapsto {\rm ess sup}_{(x,y)\in \Omega\times \Omega} W(u(x), u(y)),$ where $\Omega\subset \mathbb{R}^n$ is a bounded, open set and…
We consider the multilinear polytope defined as the convex hull of the feasible region of a linearized binary polynomial optimization problem. We define a relaxation in an extended space for this polytope, which we refer to as the complete…