Cotas de Chernoff
Chernoff bound
- Fecha
- 1952 · fiabilidad alta
- Lugar
- Stanford, California, Estados Unidos
- Autoría
- Herman Chernoff
- Ámbito
- Saber y símbolos
Qué se descubrió
Cota superior de decrecimiento exponencial sobre la probabilidad de la cola de una variable aleatoria, obtenida a partir de su función generatriz de momentos; descrita por Herman Chernoff, quien la atribuyó a su vez a Herman Rubin.
A qué dio paso
- herramienta estándar en probabilidad y estadística para acotar colas
- uso extendido en el análisis de algoritmos aleatorizados en informática
- aplicaciones en teoría de la información y aprendizaje automático
- base de cotas más ajustadas para sumas de variables independientes