-
regret bounded by gradual variation for online convex optimization
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 970
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
recently, it has been shown that the regret of the follow the regularized leader (ftrl) algorithm for online linear optimization can be bounded by the total variation of the cost vectors rather than the number of rounds. in this paper, we extend this result to general online convex optimization. in particular, this resolves an open problem that has been posed in a number of recent papers. we first analyze the limitations of the ftrl algorithm as proposed by hazan and kale (in machine learning 80(2–3), 165–188, 2010) when applied to online convex optimization, and extend the definition of variation to a gradual variation which is shown to be a lower bound of the total variation. we then present two novel algorithms that bound the regret by the gradual variation of cost functions. unlike previous approaches that maintain a single sequence of solutions, the proposed algorithms maintain two sequences of solutions that make it possible to achieve a variation-based regret bound for online convex optimization.to establish the main results, we discuss a lower bound for ftrl that maintains only one sequence of solutions, and a necessary condition on smoothness of the cost functions for obtaining a gradual variation bound. we extend the main results three-fold: (i) we present a general method to obtain a gradual variation bound measured by general norm; (ii) we extend algorithms to a class of online non-smooth optimization with gradual variation bound; and (iii) we develop a deterministic algorithm for online bandit optimization in multipoint bandit setting.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
تفکیک سدهای تراوایی مخزنی در سازندهای مخزنی کنگان و دالان بالایی
-
تحلیل و ارزیابی شاخص های سالم سازی شهری با رویکرد توسعه پایدار (مطالعه موردی: شهر بروجرد؛ ناحیه 4)
-
بررسی رابطه بین کودکان اجتماعی و انزواطلب حدود سنی 8 ساله با خلاقیت
-
ظرفیت المان های بتن آرمه تقویت شده تا حدی محصور شده با انواع محله ای قرار گیری ورقه ای پلیمری frp
-
lobed grilles for high mixing ventilation – an experimental analysis in a full scale model room
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
رابطه کیفیت زندگی کاری و مولفه های آن با عملکرد شغلی (مورد مطالعه: شهرداری مریوان)
-
تحلیلی بر علایق ژئوپلیتیکی - ژئواکونومیکی موثر بر روابط ایران و چین با محوریت انرژی
-
تاثیر بیماری وسواس فکری- جبری بر خوانایی گزارشگری مالی بر اساس شاخص های فوگ، فلش و طول متن
-
بررسی تأثیر اهرم عملیاتی بر سودآوری و اهرم مالی در شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
effective personal factors on capability from the staff point of view of training hospitals of yazd province
سوال خود را در مورد این مقاله مطرح نمایید :