English
Related papers

Related papers: The Truncated Moment Problem on $\mathbb{N}_0$

200 papers

Generalized moment problems optimize functional expectation over a class of distributions with generalized moment constraints, i.e., the function in the moment can be any measurable function. These problems have recently attracted growing…

Optimization and Control · Mathematics 2022-01-12 Jiayi Guo , Simai He , Bo Jiang , Zhen Wang

A collection of $n$ random events is said to be $(n - 1)$-wise independent if any $n - 1$ events among them are mutually independent. We characterise all probability measures with respect to which $n$ random events are $(n - 1)$-wise…

Probability · Mathematics 2022-11-04 Karthik Natarajan , Arjun Kodagehalli Ramachandra , Colin Tan

For a probability measure $\mu$ on $[0,1]$ without discrete component, the best possible order of approximation by a finite point set in terms of the star-discrepancy is $\frac{1}{2N}$ as has been proven relatively recently. However, if…

Number Theory · Mathematics 2022-02-04 Christian Weiß

We propose a method to compute an approximation of the moments of a discrete-time stochastic polynomial system. We use the Carleman linearization technique to transform this finite-dimensional polynomial system into an infinite-dimensional…

Systems and Control · Electrical Eng. & Systems 2021-02-25 Sasinee Pruekprasert , Toru Takisaka , Clovis Eberhart , Ahmet Cetinkaya , Jérémy Dubut

In this paper, the moment problem for symmetric probability measures is characterized in terms of associated sequences called Jacobi sequences $\{\omega_n\}$. A notion named property (SC), which is proved to be a necessary and sufficient…

Functional Analysis · Mathematics 2015-03-13 Hayato Saigo , Hiroki Sako

We study high moments of truncated Wigner nxn random matrices by using their representation as the sums over the set W of weighted even closed walks. We construct the subset W' of W such that the corresponding sum diverges in the limit of…

Probability · Mathematics 2010-05-20 O. Khorunzhiy

Let A be a finite subset of N^n, and K be a compact semialgebraic set in R^n. An A-tms is a vector y indexed by elements in A. The A-truncated K-moment problem (A-TKMP) studies whether a given A-tms y admits a K-measure or not. This paper…

Functional Analysis · Mathematics 2014-08-29 Jiawang Nie

Given a compact parameter set $Y\subset R^p$, we consider polynomial optimization problems $(P_y$) on $R^n$ whose description depends on the parameter $y\inY$. We assume that one can compute all moments of some probability measure $\phi$ on…

Optimization and Control · Mathematics 2009-05-18 Jean B. Lasserre

We find conditions which guarantee moment (in)determinacy of powers and products of nonnegative random variables. We establish new and general results which are based either on the rate of growth of the moments of a random variable or on…

Probability · Mathematics 2016-01-15 Gwo Dong Lin , Jordan Stoyanov

We consider a class of $d$-dimensional stochastic differential equations that model a non-colliding random particle system. We provide a sufficient condition, which does not depend on the dimension $d$, for the existence of negative moments…

Probability · Mathematics 2025-07-08 Minh Thang Do , Hoang Long Ngo

We propose upper and lower bounds on the maximum success probability for discriminating given quantum states. The proposed upper bound is obtained from a suboptimal solution to the dual problem of the corresponding optimal state…

Quantum Physics · Physics 2018-01-12 Kenji Nakahira , Tsuyoshi Sasaki Usuda , Kentaro Kato

Period finding and phase estimation are fundamental in quantum computing. Prior work has established lower bounds on their success probabilities. Such quantum algorithms measure a state $|\hat\ell\rangle$ in an $n$-qubit computational…

Quantum Physics · Physics 2025-12-30 Malik Magdon-Ismail , Khai Dong

We have analyzed some conditions which are essentially involved in deciding whether or not a probability distribution is unique (moment-determinate) or non-unique (moment-indeterminate) by its moments. We suggest new conditions concerning…

Probability · Mathematics 2020-07-21 Jordan M. Stoyanov , Gwo Dong Lin , Peter Kopanov

A noncommutative (nc) polynomial is called (globally) trace-positive if its evaluation at any tuple of operators in a tracial von Neumann algebra has nonnegative trace. Such polynomials emerge as trace inequalities in several matrix or…

Operator Algebras · Mathematics 2023-12-04 Igor Klep , Claus Scheiderer , Jurij Volčič

We present a new algorithm for computing the real radical of an ideal and, more generally, the-radical of, which is based on convex moment optimization. A truncated positive generic linear functional vanishing on the generators of is…

Commutative Algebra · Mathematics 2021-10-01 Lorenzo Baldi , Bernard Mourrain

Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the…

Probability · Mathematics 2019-05-15 Aurélien Alfonsi , Rafaël Coyaud , Virginie Ehrlacher , Damiano Lombardi

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…

Optimization and Control · Mathematics 2016-11-15 Ashkan Jasour , Constantino Lagoa

This paper is concerned with the inelastic Boltzmann equation without angular cutoff. We work in the spatially homogeneous case. We establish the global-in-time existence of measure-valued solutions under the generic hard potential…

Analysis of PDEs · Mathematics 2023-04-14 Jin Woo Jang , Kunlun Qi

The Tammes problem delves into the optimal arrangement of $N$ points on the surface of the $n$-dimensional unit sphere (denoted as $\mathbb{S}^{n-1}$), aiming to maximize the minimum distance between any two points. In this paper, we…

Metric Geometry · Mathematics 2024-11-26 Yanlu Lian , Qun Mo , Yu Xia

We uncover a close connection between the second moment of the degree of a typical vertex in a random subgraph and the pairwise negative correlation (p-NC) property. On one hand, we exploit this connection to prove the p-NC property for…

Probability · Mathematics 2026-05-05 Pengfei Tang , Zibo Zhang