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

Автор темы xjorge 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеКниги по математике и экономике в добрые руки!06.03.2022 17:45
ОбъявлениеГранты для студентов и аспирантов мехмата и физфака МГУ на обучение в магистратуре Кембриджа 2023/202428.11.2022 13:56
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.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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