stringtranslate.com

Герберт Роббинс

Герберт Эллис Роббинс (12 января 1915 — 12 февраля 2001) — американский математик и статистик . Он занимался исследованиями в области топологии , теории меры , статистики и ряда других областей.

Он был соавтором, совместно с Ричардом Курантом , книги Что такое математика?. Лемма Роббинса , используемая в эмпирических байесовских методах , названа в его честь. Алгебры Роббинса названы в его честь из-за гипотезы (уже доказанной), которую он выдвинул относительно булевых алгебр . Теорема Роббинса в теории графов также названа в его честь, как и синтез Уитни–Роббинса , инструмент, который он ввел для доказательства этой теоремы. Известная нерешенная задача минимизации при последовательном выборе ожидаемого ранга выбранного элемента при полной информации, иногда называемая задачей четвертого секретаря , также носит его имя: задача Роббинса (оптимальной остановки) .

Биография

Роббинс родился в Нью-Касле , штат Пенсильвания .

Будучи студентом, Роббинс посещал Гарвардский университет , где Марстон Морзе повлиял на него, заставив его заинтересоваться математикой. Роббинс получил докторскую степень в Гарварде в 1938 году под руководством Хасслера Уитни и был преподавателем в Нью-Йоркском университете с 1939 по 1941 год. После Второй мировой войны Роббинс преподавал в Университете Северной Каролины в Чапел-Хилл с 1946 по 1952 год, где он был одним из первых членов кафедры математической статистики, затем провел год в Институте перспективных исследований . В 1953 году он стал профессором математической статистики в Колумбийском университете . Он ушел на пенсию с постоянной работы в Колумбийском университете в 1985 году и затем был профессором в Ратгерском университете до своей пенсии в 1997 году. У него есть 567 потомков, перечисленных в проекте генеалогии математики.

В 1955 году Роббинс представил эмпирические байесовские методы на Третьем симпозиуме в Беркли по математической статистике и вероятности. Роббинс также был одним из изобретателей первого алгоритма стохастической аппроксимации , метода Роббинса–Монро, и работал над теорией тестов степени один и оптимальной остановки . В 1985 году в статье «Асимптотически эффективные адаптивные правила распределения» совместно с Т. Л. Лаем он построил равномерно сходящиеся политики отбора популяции для задачи многорукого бандита , которые обладают самой быстрой скоростью сходимости к популяции с наивысшим средним значением, для случая, когда распределения вознаграждения популяции являются однопараметрическим экспоненциальным семейством. Эти политики были упрощены в статье 1995 года «Последовательный выбор из нескольких популяций» совместно с Майклом Катехакисом.

Он был членом Национальной академии наук и Американской академии искусств и наук , а также бывшим президентом Института математической статистики .

Избранные произведения

Книги Герберта Роббинса
Статьи (выбор)

Ссылки

Внешние ссылки