Revistes Catalanes amb Accés Obert (RACO)

Desigualtats de concentració

Gábor Lugosi

Resum


Les lleis dels grans nombres en la teoria clàssica de probabilitats asseguren
que la suma de variables aleatòries independents es troba, sota certes condicions
febles, molt a prop del seu valor esperat amb alta probabilitat. Aquestes sumes són
l'exemple més senzill de variables aleatòries concentrades al voltant de la seva mitjana.
Alguns resultats més recents revelen que aquest comportament és compartit per una
immensa classe de funcions de variables aleatòries independents. Aquests resultats es
coneixen generalment com a desigualtats de concentració.

El propòsit d'aquest article és oferir una introducció a algunes d'aquestes desigualtats.

Text complet: PDF