English
Related papers

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

200 papers

Exact upper bounds on the Winsorised-tilted mean of a random variable in terms of its first two moments are given. Such results are needed in work on nonuniform Berry--Esseen-type bounds for general nonlinear statistics. As another…

Probability · Mathematics 2012-05-24 Iosif Pinelis

We derive a set of genuine multi-mode entanglement criteria for second moments of the quadrature operators. The criteria have a common form of the uncertainty relation between sums of variances of position and momentum quadrature…

Quantum Physics · Physics 2025-08-28 Olga Leskovjanová , Ladislav Mišta

The null space condition for $\ell_1$ minimization in compressed sensing is a necessary and sufficient condition on the sensing matrices under which a sparse signal can be uniquely recovered from the observation data via $\ell_1$…

Information Theory · Computer Science 2018-02-06 Myung Cho , Kumar Vijay Mishra , Weiyu Xu

We seek an entropy estimator for discrete distributions with fully empirical accuracy bounds. As stated, this goal is infeasible without some prior assumptions on the distribution. We discover that a certain information moment assumption…

Information Theory · Computer Science 2022-12-27 Doron Cohen , Aryeh Kontorovich , Aaron Koolyk , Geoffrey Wolfer

Consider the eigenvalues $\lambda_i(M_n)$ (in increasing order) of a random Hermitian matrix $M_n$ whose upper-triangular entries are independent with mean zero and variance one, and are exponentially decaying. By Wigner's semicircular law,…

Probability · Mathematics 2011-08-16 Terence Tao , Van Vu

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 consider the "moment vanishing problem" for a general class of piecewise-analytic functions which satisfy on each continuity interval a linear ODE with polynomial coefficients. This problem, which essentially asks how many zero first…

Classical Analysis and ODEs · Mathematics 2013-02-06 Dmitry Batenkov , Gal Binyamini

We study conditions under which integer sequences with independent, identically distributed gaps are asymptotically $k$-complete, meaning that every sufficiently large integer can be represented as the sum of exactly $k$ distinct elements…

Probability · Mathematics 2025-03-10 Vahram Asatryan , Erik Babasyan , Sevak Mkrtchyan

Some important problems (e.g., in optimal transport and optimal control) have a relaxed (or weak) formulation in a space of appropriate measures whichis much easier to solve. However, an optimal solution $\mu$ of the latter solves the…

Optimization and Control · Mathematics 2015-10-01 Jean B. Lasserre

Let $K_f$ be a closed semi-algebraic set in $\dR^d$ such that there exist bounded real polynomials $h_1,{...},h_n$ on $K_f$. It is proved that the moment problem for $K_f$ is solvable provided it is for all sets $K_f\cap C_\lambda$, where…

Functional Analysis · Mathematics 2007-05-23 Konrad Schmuedgen

This paper considers a variation of the full-information secretary problem where the random variables to be observed are independent but not necessary identically distributed. The main result is a sharp lower bound for the optimal win…

Probability · Mathematics 2018-12-12 Pieter C. Allaart , Jose A. Islas

We consider a sequence of independent random variables with the known distribution observed sequentially. The observation $n$ is assumed to be a value of one order statistics such as s:n-th, where 1 is less than s is less than n. It the…

Optimization and Control · Mathematics 2020-11-17 Zdzisław Porosiński , Marek Skarupski , Krzysztof Szajowski

The trigonometric moment problem arises from the study of one-parameter families of centers in polynomial vector fields. It asks for the classification of the trigonometric polynomials $Q$ which are orthogonal to all powers of a…

Classical Analysis and ODEs · Mathematics 2011-09-21 Amelia Álvarez , José Luis Bravo , Colin Christopher

These are ten lectures on the moment problem delivered by the author at the Vietnam Institute of Advanced Studies in Mathematics, Hanoi, March 2019. The first 3 lectures are about the one-dimensional full and truncated moment problem. The…

Functional Analysis · Mathematics 2020-08-31 Konrad Schmüdgen

In hypothesis testing problems the property of strict unbiasedness describes whether a test is able to discriminate, in the sense of a difference in power, between any distribution in the null hypothesis space and any distribution in the…

Statistics Theory · Mathematics 2025-06-11 Andrew McCormack

Consider the standard hospitals/residents problem, or the two-sided many-to-one stable matching problem, and assume that the true preference lists of both sides are complete and strict. The lists actually submitted, however, are truncated.…

Computer Science and Game Theory · Computer Science 2016-12-08 Hisao Tamaki

We propose a new approach for estimating the parameters of a probability distribution. It consists on combining two new methods of estimation. The first is based on the definition of a new distance measuring the difference between…

Methodology · Statistics 2008-12-30 Ahmed Guellil , Tewfik Kernane

This paper re-examines the first normalized incomplete moment, a well-established measure of inequality with wide applications in economic and social sciences. Despite the popularity of the measure itself, existing statistical inference…

Methodology · Statistics 2025-08-26 Jiannan Lu , Peng Ding , Anqi Zhao

We study critera for a pair $ (\{ X_n \} $, $ \{ Y_n \}) $ of approximating processes which guarantee closeness of moments by generalizing known results for the special case that $ Y_n = Y $ for all $n$ and $ X_n $ converges to $Y$ in…

Machine Learning · Statistics 2018-05-01 Ansgar Steland

Models phrased though moment conditions are central to much of modern inference. Here these moment conditions are embedded within a nonparametric Bayesian setup. Handling such a model is not probabilistically straightforward as the…

Methodology · Statistics 2016-01-14 Luke Bornn , Neil Shephard , Reza Solgi