کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6876008 | 689663 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Analysis of runtime of optimization algorithms for noisy functions over discrete codomains
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Analysis of runtime of optimization algorithms for noisy functions over discrete codomains Analysis of runtime of optimization algorithms for noisy functions over discrete codomains](/preview/png/6876008.png)
چکیده انگلیسی
We conclude that if the additive noise is Gaussian, then the runtime on the noisy case, for an adapted algorithm using resamplings, is similar to the runtime on the noise-free case: we incur only an extra logarithmic factor. If the noise is non-Gaussian but with finite variance, then the total runtime of the noisy case is quadratic in function of the runtime on the noise-free case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 605, 9 November 2015, Pages 42-50
Journal: Theoretical Computer Science - Volume 605, 9 November 2015, Pages 42-50
نویسندگان
Youhei Akimoto, Sandra Astete-Morales, Olivier Teytaud,