Le paradoxe de Stein montre que lorsque trois paramètres ou plus sont estimés simultanément, il existe des estimateurs combinés plus précis en moyenne (c'est-à-dire ayant une erreur quadratique moyenne attendue inférieure) que toute méthode qui gère les paramètres séparément.
C'est un résultat très contre-intuitif. Le même résultat est-il valable si au lieu d'utiliser la norme (l'erreur quadratique moyenne attendue), nous utilisons la norme l 1 (l'erreur absolue moyenne attendue)?