Jensen's inequality for the Tukey median

Abstract

Jensen's inequality states for a random variable X with values in Rd and existing expectation and for any convex function f : R^d -> R, that f(E(X)) <= E(f(X)). We prove an analogous inequality, where the expectation operator is replaced by the halfspace-median-operator (or Tukey-median-operator).