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