1
$\begingroup$

Let R be the set of real numbers. Say we have a function $f(x,X) \in R $ where $X \in R^d$ is a random variable over $\Omega$ and $x \in R$. I'm searching for an upper bound for the expected value of

$$E(\max_{x \in R} |f(x,X) - E(f(x,X)|)$$

under some lighter constraints like $f$ is bounded.

Any help is appreciated!

$\endgroup$

1 Answer 1

1
$\begingroup$

A really awful estimate is to say that $|f-E|\leq |f| + |E|$ and so $\max_x |f(x)-E| \leq \max_x(|f|+|E|) = M + |E|$ where $M = \sup_x |f(x)|$, which is finite as your assumption is that $f$ is bounded. Then $\int_{\Omega} \max_x |f(x)-E| ~ d\mu(x) \leq (M+|E|)\mu(\Omega)$. If we know that $\mu(\Omega) = 1$ then we can bound your integral by this constant. But I am not sure how good this is for what you want.

$\endgroup$
1
  • $\begingroup$ Hey, thanks! I need a something a bit closer to the initial equation , though. $\endgroup$
    – Michael
    Commented Apr 16, 2015 at 10:14

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.