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

Автор темы xjorge 
ОбъявленияПоследний пост
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
ОбъявлениеКниги по математике и экономике в добрые руки!10.08.2023 09:45
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.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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