English
Related papers

Related papers: A moment problem for pseudo-positive definite func…

200 papers

In this work we present two particular cases of the general duality result for linear optimisation problems over signed measures with infinitely many constraints in the form of integrals of functions with respect to the decision variables…

Optimization and Control · Mathematics 2015-01-20 Raphael Hauser , Sergey Shahverdyan

We show that the pointlike and the idempotent pointlike problems are reducible with respect to natural signatures in the following cases: the pseudovariety of all finite semigroups in which the order of every subgroup is a product of…

Group Theory · Mathematics 2015-12-18 J. Almeida , J. C. Costa , M. Zeitoun

We consider sensitivity of a semidefinite program under perturbations in the case that the primal problem is strictly feasible and the dual problem is weakly feasible. When the coefficient matrices are perturbed, the optimal values can…

Optimization and Control · Mathematics 2020-11-20 Yoshiyuki Sekiguchi , Hayato Waki

We show that any submodular minimization (SM) problem defined on a linear constraint set with constraints having up to two variables per inequality, are 2-approximable in polynomial time. If the constraints are monotone (the two variables…

Discrete Mathematics · Computer Science 2017-05-01 Dorit S. Hochbaum

The Moment-SOS hierarchy initially introduced in optimization in 2000, is based on the theory of the K-moment problem and its dual counterpart, polynomials that are positive on K. It turns out that this methodology can be also applied to…

Optimization and Control · Mathematics 2018-08-13 Jean Lasserre

We solve the truncated K-moment problem when $K\subseteq R^n$ is the closure of a, not necessarily bounded, open set (which includes the important cases $K=R^n$ and $K=R^n_+$). That is, we completely characterize the interior of the convex…

Optimization and Control · Mathematics 2012-11-08 Greg Blekherman , Jean-Bernard Lasserre

A moment body is a linear projection of the spectraplex, the convex set of trace-one positive semidefinite matrices. Determining whether a given point lies within a given moment body is a problem with numerous applications in quantum state…

Optimization and Control · Mathematics 2025-07-04 Didier Henrion

Suppose we are given two probability measures on the set of one-way infinite finite-alphabet sequences and consider the question when one of the measures predicts the other, that is, when conditional probabilities converge (in a certain…

Machine Learning · Computer Science 2008-06-26 Daniil Ryabko , Marcus Hutter

We prove the open question posed by Zhuang and Hu in Remark 3.1. More generally, we consider symmetric joint probability mass functions and joint densities whose associated quadratic form is non-negative. In this class, for every \(r>0\),…

Probability · Mathematics 2026-05-27 Zhekai Pang

In this paper we give refinements of some convex and log-convex moment inequalities of the first and second order using a special kind of positive semi-definite form. An open problem concerning eight parameter refinement of second order is…

Information Theory · Computer Science 2016-05-16 Slavko Simic

In this work we investigate and characterize linear functionals $L:\mathbb{R}[x_1,\dots,x_n]\to\mathbb{R}$ with absolutely continuous representing measures $\mu$, i.e., $\mathrm{d}\mu(x) = g(x)\,\mathrm{d} x$ for some density $g$. We focus…

Functional Analysis · Mathematics 2024-12-03 Philipp J. di Dio

We study time-consistency questions for processes of monetary risk measures that depend on bounded discrete-time processes describing the evolution of financial values. The time horizon can be finite or infinite. We call a process of…

Probability · Mathematics 2008-12-10 Patrick Cheridito , Freddy Delbaen , Michael Kupper

Necessary and sufficient conditions for weak and vague convergence of measures are important for a diverse host of applications. This paper aims to give a comprehensive description of the relationship between the two modes of convergence…

Functional Analysis · Mathematics 2022-08-04 Martin Herdegen , Gechun Liang , Osian Shelley

For a general class of diffusion processes with multiplicative noise, describing a variety of physical as well as financial phenomena, mostly typical of complex systems, we obtain the analytical solution for the moments at all times. We…

Statistical Mechanics · Physics 2010-03-18 Giacomo Bormetti , Danilo Delpini

One solution to the so-called problem of time is to construct certain Dirac observables, sometimes called evolving constants of motion. There has been some discussion in the literature about the interpretation of such observables, and in…

General Relativity and Quantum Cosmology · Physics 2009-11-19 Donald Marolf

The sequence of moments of a vector-valued random variable can characterize its law. We study the analogous problem for path-valued random variables, that is stochastic processes, by using so-called robust signature moments. This allows us…

Statistics Theory · Mathematics 2022-09-16 Ilya Chevyrev , Harald Oberhauser

In the recent paper arXiv:0710.4085 was shown that any solution of "the polynomial moment problem", which asks to describe polynomials Q orthogonal to all powers of a given polynomial P on a segment, may be obtained as a sum of some…

Dynamical Systems · Mathematics 2010-06-28 F. Pakovich

We obtain for the Kempner series (i.e. harmonic series where certain digits are excluded from all denominators, for example the digit 9 in base 10) new representations as geometrically convergent series. The coefficients for these…

Number Theory · Mathematics 2025-12-16 Jean-François Burnol

The multivariate moment problem is investigated in the general context of the polynomial algebra $\mathbb{R}[x_i \mid i \in \Omega]$ in an arbitrary number of variables $x_i$, $i\in \Omega$. The results obtained are sharpest when the index…

Functional Analysis · Mathematics 2016-04-29 Mehdi Ghasemi , Salma Kuhlmann , Murray Marshall

We provide a geometric characterization of the closed sets $K \subseteq \mathbb{R}^d$ such that every real $d$-sequence is the moment sequence of some Schwartz function on $\mathbb{R}^d$ with support in $K$. We obtain a similar result for…

Functional Analysis · Mathematics 2025-05-21 Andreas Debrouwere