Online Convex Optimization

إطار نظري يواجه فيه المتعلّم سلسلة من دوال الخسارة المحدَّبة واحدة تلو الأخرى، ويتخذ قراراً قبل أن يرى الدالة التالية. الهدف هو تقليل الندم مقارنة بأفضل قرار ثابت بأثر رجعي. الأمثَلة العشوائية حالة خاصة منه.

A theoretical framework where a learner faces a sequence of convex loss functions one at a time, making decisions before seeing the next function. The goal is to minimize regret relative to the best fixed decision in hindsight. Stochastic optimization is a special case.