Desigualdad de Hoeffding
Hoeffding's inequality
- Fecha
- 1963 · fiabilidad alta
- Lugar
- Chapel Hill, Carolina del Norte, Estados Unidos
- Autoría
- Wassily Hoeffding
- Ámbito
- Saber y símbolos
Qué se descubrió
Cota superior a la probabilidad de que la suma de variables aleatorias independientes y acotadas se desvíe de su valor esperado más de una cantidad dada; probada por Wassily Hoeffding en 1963.
A qué dio paso
- Teoría del aprendizaje estadístico (PAC learning)
- Análisis de algoritmos aleatorizados
- Cotas de generalización en aprendizaje automático
- Desigualdad de Azuma-Hoeffding y McDiarmid como generalizaciones