У потери X среднее 0 и дисперсия s². Выведите P(X≥a)≤s²/(s²+a²), a0, применив Маркова к сдвигу.
Quant ResearchУровень: ПродвинутыйOne-sided risk bound
У потери X среднее 0 и дисперсия s². Выведите P(X≥a)≤s²/(s²+a²), a>0, применив Маркова к сдвигу.
Подсказки
- Возьмите квадрат сдвинутой величины.
- Оптимизируйте сдвиг после получения оценки.
Ответ
Этот ответ — часть менторства
К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.
Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros