Быстрая оценка медианы: выяснить доказательство правильности и вычислить ошибку, погрешность.

Автор темы xjorge 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
20.12.2022 13:44
Быстрая оценка медианы: выяснить доказательство правильности и вычислить ошибку, погрешность.
Я нашел алгоритм FAME Юваля Шавитта, но не могу понять доказательство правильности и как вычислить ошибку.
Также было бы интересно сравнить это со случаем непрерывных случайных чисел. Спасибо.

Вопрос изложен также на английском тут:
https://stats.stackexchange.com/questions/599600/fast-median-estimation-figure-out-the-proof-of-correctness-and-error-calculatio

MathNet.ru/rus/person31451
ORCID: 0000-0002-7501-3119
Personal site: 1spb.org



Редактировалось 1 раз(а). Последний 20.12.2022 13:45.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти