Polynomial Approximations of Conditional Expectations in Scalar Gaussian Channels

02/11/2021
by   Wael Alghamdi, et al.
0

We consider a channel Y=X+N where X is a random variable satisfying 𝔼[|X|]<∞ and N is an independent standard normal random variable. We show that the minimum mean-square error estimator of X from Y, which is given by the conditional expectation 𝔼[X | Y], is a polynomial in Y if and only if it is linear or constant; these two cases correspond to X being Gaussian or a constant, respectively. We also prove that the higher-order derivatives of y ↦𝔼[X | Y=y] are expressible as multivariate polynomials in the functions y ↦𝔼[ ( X - 𝔼[X | Y] )^k | Y = y ] for k∈ℕ. These expressions yield bounds on the 2-norm of the derivatives of the conditional expectation. These bounds imply that, if X has a compactly-supported density that is even and decreasing on the positive half-line, then the error in approximating the conditional expectation 𝔼[X | Y] by polynomials in Y of degree at most n decays faster than any polynomial in n.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/01/2021

Measuring Information from Moments

We investigate the problem of representing information measures in terms...
research
12/03/2021

Computation of conditional expectations with guarantees

Theoretically, the conditional expectation of a square-integrable random...
research
11/09/2019

Estimation in Poisson Noise: Properties of the Conditional Mean Estimator

This paper considers estimation of a random variable in Poisson noise wi...
research
06/01/2021

Higher-order Derivatives of Weighted Finite-state Machines

Weighted finite-state machines are a fundamental building block of NLP s...
research
10/06/2022

On the new properties of conditional expectations with applications in finance

The concept of conditional expectation is important in applications of p...
research
06/19/2018

Approximating real-rooted and stable polynomials, with combinatorial applications

Let p(x)=a_0 + a_1 x + ... + a_n x^n be a polynomial with all roots real...

Please sign up or login with your details

Forgot password? Click here to reset