Aprendizaje PAC de Valiant
Etapa 3 · Del auge experto al giro estadístico (1980–2011) › Aprendizaje estadístico y modelos probabilísticos
- Linaje
- Datos y aprendizaje
- Tipo
- Formulación
Quién
Universidad de Harvard
Qué ocurrió
Leslie Valiant, de la Universidad de Harvard, publica «A Theory of the Learnable» en Communications of the ACM, donde define qué significa que una máquina aprenda un concepto a partir de ejemplos.
Qué aportó
El aprendizaje probablemente aproximadamente correcto (PAC) da al aprendizaje automático una teoría matemática: cuántos ejemplos y cuánto cálculo hacen falta para aprender bien.
Desarrollo
A comienzos de los ochenta el aprendizaje automático tenía programas y experimentos, pero ninguna definición precisa de qué era aprender. Valiant, especialista en teoría de la computación, se propuso tratar el aprendizaje como la complejidad trata el cálculo: como algo que se puede medir.
Su definición pide dos concesiones. El resultado no tiene que ser perfecto, solo aproximadamente correcto, con un error pequeño sobre casos nuevos. Y no tiene que salir bien siempre, solo con una probabilidad alta, porque los ejemplos llegan al azar y pueden ser poco representativos. Un tipo de concepto es aprendible si existe un algoritmo que, con un número razonable de ejemplos y de pasos de cálculo, alcanza ese nivel de error con esa probabilidad.
El marco permitió demostrar qué se puede aprender de forma eficiente y qué no, y dio un lenguaje común a la estadística y a la informática teórica. De una pregunta planteada en él, si un aprendiz algo mejor que el azar se puede convertir en uno muy preciso, salió el boosting.
Valiant recibió el premio Turing de 2010, anunciado en 2011. La ACM citó en primer lugar la teoría PAC, que según el premio contribuyó a crear la teoría del aprendizaje computacional.
Lleva a
AdaBoost (1995)
Influencia directa documentada
El boosting responde a una pregunta planteada en el marco PAC: si un aprendiz algo mejor que el azar se puede convertir en uno muy preciso
Bibliografía
Fuente original
Estudios y contexto
Cómo citar
«Aprendizaje PAC de Valiant». En La historia de la IA, revisión del 13 de noviembre de 2026. https://thehistoryofai.com/es/hito/valiant-aprendizaje-pac
Última revisión de esta ficha: 13 de noviembre de 2026.