Related papers: On a minimal solution for the indefinite truncated…
In this paper, we solve constructively the bivariate truncated moment problem (TMP) of even degree on reducible cubic curves, where the conic part is a hyperbola. According to the classification from our previous work, these represent three…
We consider the Moment-SOS hierarchy in polynomial optimization. We first provide a sufficient condition to solve the truncated K-moment problem associated with a given degree-$2n$ pseudo-moment sequence $\phi$ n and a semi-algebraic set $K…
We study the complexity of algorithmic problems for matrices that are represented by multi-terminal decision diagrams (MTDD). These are a variant of ordered decision diagrams, where the terminal nodes are labeled with arbitrary elements of…
The tensor decomposition addressed in this paper may be seen as a generalisation of Singular Value Decomposition of matrices. We consider general multilinear and multihomogeneous tensors. We show how to reduce the problem to a truncated…
We consider the problem of certifying (strict) $k$-sign consistency of a matrix, that is, whether all of its $k$-th order minors share the same (strict) sign. Although this problem is generally of combinatorial complexity, we show that for…
Let $\mu$ be a self-conformal measure on $\mathbb{R}^d$. In this note we establish conditions for $\mu$ under which $\dim(\mu*\nu) = \min\lbrace d,\dim\mu+\dim\nu\rbrace$ holds when $\nu$ is any Ahlfors-regular or self-conformal measure on…
The problem of super-resolution in general terms is to recuperate a finitely supported measure $\mu$ given finitely many of its coefficients $\hat{\mu}(k)$ with respect to some orthonormal system. The interesting case concerns situations,…
In this paper, we address the problem of reconstruction of support of a measure from its moments. More precisely, given a finite subset of the moments of a measure, we develop a semidefinite program for approximating the support of measure…
The generalized moment problem (GMP) is an infinite dimensional linear problem over the cone of finite nonnegative Borel measures. When a GMP instance involves finitely many polynomial moment constraints, moment/sum-of-squares hierarchies…
In this paper we improve the bounds for the Carath\'eodory number, especially on algebraic varieties and with small gaps (not all monomials are present). We provide explicit lower and upper bounds on algebraic varieties, $\mathbb{R}^n$, and…
Given all moments of the marginals of a measure on Rn, one provides (a) explicit bounds on its support and (b), a numerical scheme to compute the smallest box that contains the support. It consists of solving a hierarchy of generalized…
We investigate the set of completely positive, trace-nonincreasing linear maps acting on the set M_N of mixed quantum states of size N. Extremal point of this set of maps are characterized and its volume with respect to the Hilbert-Schmidt…
Genuine multipartite entanglement (GME) represents the strongest form of entanglement in multipartite systems, providing significant advantages in various quantum information processing tasks. In this work, we propose an experimentally…
This paper introduces and develops the algebraic framework of moment polynomials, which are polynomial expressions in commuting variables and their formal mixed moments. Their positivity and optimization over probability measures supported…
In this paper we study a representation problem first considered in a simpler version by Bank and El Karoui [2004]. A key ingredient to this problem is a random measure $\mu$ on the time axis which in the present paper is allowed to have…
The condition number of a linear function of the indefinite least squares solution is called the partial condition number for the indefinite least squares problem. In this paper, based on a new and very general condition number which can be…
We find simple conditions for a non-negative Hankel quadratic form to be closable. Under some mild a priori assumption on the associated moments these sufficient conditions turn out to be also necessary. We also describe the domain of the…
We consider multipartite quantum state discrimination and show that the minimum-error discrimination by separable measurements is closely related to the concept of entanglement witness. Based on the properties of entanglement witness, we…
We study a signature-driven numerical scheme to solve multi-dimensional linear-quadratic (LQ) stochastic control problems. Using that linear signature functionals are dense in the natural class of admissible controls, we show that our…
Given any finite set of nonnegative integers, there exists a closed convex set whose facial dimension signature coincides with this set of integers, that is, the dimensions of its nonempty faces comprise exactly this set of integers. In…