Aprendizaje en línea y optimización convexa en línea

El aprendizaje en línea es un paradigma de aprendizaje bien establecido que tiene tanto apelaciones teóricas como prácticas. El objetivo del aprendizaje en línea es hacer una secuencia de predicciones precisas dado el conocimiento de la respuesta correcta a tareas de predicción anteriores y posiblemente información adicional disponible. El aprendizaje en línea ha sido estudiado en varios campos de investigación, incluyendo teoría de juegos, teoría de la información y aprendizaje automático. También se ha convertido en un gran interés para los profesionales debido a la reciente aparición de aplicaciones a gran escala, como la colocación de anuncios en línea y el ranking web en línea. En esta encuesta, proporcionamos una visión moderna del aprendizaje en línea. Nuestro objetivo es dar al lector una idea de algunas de las ideas interesantes y, en particular, subrayar la centralidad de la convexidad en la derivación de algoritmos de aprendizaje en línea eficientes. No pretendemos ser exhaustivos, sino más bien dar una encuesta de alto nivel, rigurosa y fácil de seguir.