کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1151899 | 1489893 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Tight lower bound on the probability of a binomial exceeding its expectation
ترجمه فارسی عنوان
تنگی پایین تر از احتمال یک دوگانگی بیش از انتظار آن است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
توزیع دوتایی، کران پایین، ارزش پیش بینی شده، انحراف نسبی، فراگیری ماشین
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آمار و احتمال
چکیده انگلیسی
We give the proof of a tight lower bound on the probability that a binomial random variable exceeds its expected value. The inequality plays an important role in a variety of contexts, including the analysis of relative deviation bounds in learning theory and generalization bounds for unbounded loss functions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 86, March 2014, Pages 91–98
Journal: Statistics & Probability Letters - Volume 86, March 2014, Pages 91–98
نویسندگان
Spencer Greenberg, Mehryar Mohri,