English
Related papers

Related papers: Using Sums-of-Squares to Prove Gaussian Product In…

200 papers

The long-standing Gaussian product inequality (GPI) conjecture states that $E [\prod_{j=1}^{n}|X_j|^{\alpha_j}]\geq\prod_{j=1}^{n}E[|X_j|^{\alpha_j}]$ for any centered Gaussian random vector $(X_1,\dots,X_n)$ and any non-negative real…

Probability · Mathematics 2022-05-23 Oliver Russell , Wei Sun

The long-standing Gaussian product inequality (GPI) conjecture states that, for any centered $\mathbb{R}^n$-valued Gaussian random vector $(X_1, \dots, X_n)$ and any positive reals $\alpha_1, \dots, \alpha_n$, ${\bf…

Probability · Mathematics 2023-08-29 Qian-Qian Zhou , Han Zhao , Ze-Chun Hu , Renming Song

In this short note, we find an equivalent combinatorial condition only involving finite sums under which a centered Gaussian random vector with multinomial covariance matrix satisfies the Gaussian product inequality (GPI) conjecture. These…

Probability · Mathematics 2023-08-24 Frédéric Ouimet

The Gaussian product inequality (GPI) conjecture is one of the most famous inequalities associated with Gaussian distributions and has attracted a lot of concerns. In this note, we investigate the quantitative versions of the…

Probability · Mathematics 2022-07-21 Ze-Chun Hu , Han Zhao , Qian-Qian Zhou

A combinatorial proof of the Gaussian product inequality (GPI) is given under the assumption that each component of a centered Gaussian random vector $\boldsymbol{X} = (X_1, \ldots, X_d)$ of arbitrary length can be written as a linear…

Probability · Mathematics 2022-11-18 Christian Genest , Frédéric Ouimet

The Gaussian product inequality is a long-standing conjecture. In this paper, we investigate the three-dimensional inequality $E[X_1^{2}X_2^{2m_2}X_3^{2m_3}]\ge E[X_1^{2}]E[X_2^{2m_2}]E[X_3^{2m_3}]$ for any centered Gaussian random vector…

Probability · Mathematics 2022-05-11 Oliver Russell , Wei Sun

We prove the three-dimensional Gaussian product inequality (GPI) $E[X_1^{2}X_2^{2m_2}X_3^{2m_3}]\ge E[X_1^{2}]E[X_2^{2m_2}]E[X_3^{2m_3}]$ for any centered Gaussian random vector $(X_1,X_2,X_3)$ and $m_2,m_3\in\mathbb{N}$. We discover a…

Probability · Mathematics 2022-09-09 Oliver Russell , Wei Sun

For an $n$-dimensional real-valued centered Gaussian random vector $(X_1,\ldots,X_n)$ with any covariance matrix, the following moment product conjecture is proved in this paper \[ \mathbb{E}\prod_{j=1}^nX_j^{2m_j}\geq…

Probability · Mathematics 2016-10-03 Xiangfeng Yang

We prove the 3-dimensional Gaussian product inequality, i.e., for any real-valued centered Gaussian random vector $(X,Y,Z)$ and $m\in \mathbb{N}$, it holds that…

Probability · Mathematics 2019-05-13 Guolie Lan , Ze-Chun Hu , Wei Sun

We propose an iterative algorithm for the numerical computation of sums of squares of polynomials approximating given data at prescribed interpolation points. The method is based on the definition of a convex functional $G$ arising from the…

Optimization and Control · Mathematics 2020-03-17 Bruno Després , Maxime Herda

This note establishes that the opposite Gaussian product inequality (GPI) of the type proved by Russell & Sun (2022a) in two dimensions, and partially extended to higher dimensions by Zhou et al. (2024), continues to hold for an arbitrary…

Probability · Mathematics 2025-07-23 Guolie Lan , Frédéric Ouimet , Wei Sun

This note reports partial results related to the Gaussian product inequality (GPI) conjecture for the joint distribution of traces of Wishart matrices. In particular, several GPI-related results from Wei (2014) and Liu et al. (2015) are…

Probability · Mathematics 2023-01-26 Christian Genest , Frédéric Ouimet

Let $X_{m} = G_{1}\ldots G_{m}$ denote the product of $m$ independent random matrices of size $N \times N$, with each matrix in the product consisting of independent standard Gaussian variables. Denoting by $N_{\mathbb{R}}(m)$ the total…

Probability · Mathematics 2017-02-01 Nick Simm

This paper extends various results related to the Gaussian product inequality (GPI) conjecture to the setting of disjoint principal minors of Wishart random matrices. This includes product-type inequalities for matrix-variate analogs of…

Statistics Theory · Mathematics 2025-05-15 Christian Genest , Frédéric Ouimet , Donald Richards

Estimation is the computational task of recovering a hidden parameter $x$ associated with a distribution $D_x$, given a measurement $y$ sampled from the distribution. High dimensional estimation problems arise naturally in statistics,…

Data Structures and Algorithms · Computer Science 2019-08-07 Prasad Raghavendra , Tselil Schramm , David Steurer

We investigate the representation of symmetric polynomials as a sum of squares. Since this task is solved using semidefinite programming tools we explore the geometric, algebraic, and computational implications of the presence of discrete…

Commutative Algebra · Mathematics 2007-05-23 Karin Gatermann , Pablo A. Parrilo

The Gaussian product inequality is an important conjecture concerning the moments of Gaussian random vectors. While all attempts to prove the Gaussian product inequality in full generality have been unsuccessful to date, numerous partial…

Probability · Mathematics 2022-04-26 Dominic Edelmann , Donald Richards , Thomas Royen

Certifying the positivity of trigonometric polynomials is of first importance for design problems in discrete-time signal processing. It is well known from the Riesz-Fej\'ez spectral factorization theorem that any trigonometric univariate…

Symbolic Computation · Computer Science 2023-10-05 Victor Magron , Mohab Safey El Din , Markus Schweighofer , Trung Hieu Vu

In this paper, using combinatorial and analytic methods, we prove an exact calculating formula on the $2m$-th power mean value of the generalized quadratic Gauss sums for $m\geq 2$. This solves a conjecture of He and Zhang [`On the $2k$-th…

Number Theory · Mathematics 2015-02-26 Feng Liu , Quan-Hui Yang

The main purpose of this article is to study higher power mean values of generalized quadratic Gauss sums using estimates for character sums, analytic method and algebraic geometric methods. In this article, we prove two conjectures which…

Number Theory · Mathematics 2021-05-25 Nilanjan Bag , Antonio Rojas-León , Zhang Wenpeng
‹ Prev 1 2 3 10 Next ›