Нимрод Мегиддо
Нимрод Мегиддо | |
|---|---|
| Рожденный | На иврите : Нимрод из Мегиддо. |
| Альма-матер | Еврейский университет Иерусалима |
| Известный | Обрезать и искать |
| Награды | Премия Фредерика В. Ланчестера (1992) Премия Джона фон Неймана за теорию (2014) |
| Научная карьера | |
| Поля | Исследование операций Алгоритмы Сложность Машинное обучение Теория игр [1] |
| Учреждения | IBM Исследования Стэнфордский университет |
| Диссертация | Композиции кооперативных игр (1972) |
| Докторантура | Майкл Машлер [2] |
| Докторанты | Эдит Коэн [2] |
| Веб-сайт | теория |
Нимрод Мегиддо ( иврит : נמרוד מגידו ) — математик и ученый-компьютерщик . Он является научным сотрудником IBM Исследовательского центра в Альмадене и Стэнфордского университета . В сферу его интересов входят комбинаторная оптимизация , алгоритмов разработка и анализ , теория игр и машинное обучение . [1] [3] [4] Он был одним из первых, кто предложил решение проблемы ограничивающей сферы и наименьшего круга .
Образование [ править ]
Мегиддо получил докторскую степень по математике в Еврейском университете в Иерусалиме за исследования под руководством Михаэля Машлера . [2] [3] [5]
и исследования Карьера
В вычислительной геометрии Мегиддо известен своими методами обрезки, поиска и параметрического поиска , предложенными в 1983 году. [6] [7] и используется для различных задач вычислительной геометрической оптимизации, в частности для решения задачи наименьшего круга за линейное время . [8] Среди его бывших докторантов Эдит Коэн . [2] [9]
Награды и почести [ править ]
Мегиддо получил премию Джона фон Неймана по теории в 2014 году , премию ICS в 1992 году и является лауреатом премии Фредерика В. Ланчестера в 1992 году . [10] В 2009 году он получил Института исследований операций и наук управления (INFORMS) награду стипендиатов за вклад в теорию и применение математического программирования, включая параметрический поиск, методы внутренних точек, линейное программирование малой размерности, вероятностный анализ симплексного метода и вычислительные вычисления. теория игр. [11]
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б Публикации Нимрода Мегиддо, проиндексированные Google Scholar
- ^ Jump up to: Перейти обратно: а б с д Нимрод Мегиддо в проекте «Математическая генеалогия»
- ^ Jump up to: Перейти обратно: а б «Профиль Мегиддо в статье из Компьютерного журнала, апрель 2004 г., стр. 11» (PDF) . Архивировано из оригинала (PDF) 31 июля 2004 г.
- ^ Нимрод Мегиддо на DBLP библиографическом сервере
- ^ Н. Мегиддо; Д.С. Модха (апрель 2004 г.). «Превосходство LRU с адаптивным алгоритмом кэша замены». Компьютер . 37 (4): 58–65. дои : 10.1109/MC.2004.1297303 . ISSN 0018-9162 . Викиданные Q56429214 .
- ^ Нимрод Мегиддо (1983) Алгоритмы линейного времени для линейного программирования в R 3 и связанные с этим проблемы. СИАМ Дж. Компьютер. , 12:759–776 дои : 10.1109/SFCS.1982.24
- ^ Мегиддо, Нимрод (1983), «Применение алгоритмов параллельных вычислений при разработке последовательных алгоритмов», Журнал ACM , 30 (4): 852–865, doi : 10.1145/2157.322410 , MR 0819134 , S2CID 2212007 .
- ^ Мегиддо, Нимрод (1989). «Пути к оптимальному множеству в линейном программировании». Прогресс в математическом программировании . Спрингер Нью-Йорк. стр. 131–158. дои : 10.1007/978-1-4613-9617-8_8 . ISBN 978-1-4613-9619-2 .
- ^ Коэн, Эдит (1991). Комбинаторные алгоритмы решения задач оптимизации . dtic.mil (кандидатская диссертация). Стэнфордский университет. OCLC 753884177 .
- ^ «Резюме и публикации Нимрода Мегиддо» . Theory.stanford.edu . Проверено 9 сентября 2021 г.
- ^ «Стипендиаты ИНФОРМСА: выпуск 2009 года – ИНФОРМС» . Архивировано из оригинала 15 сентября 2015 г. Проверено 9 мая 2014 г.
- Живые люди
- Исследователи геометрических алгоритмов
- Выпускники Еврейского университета в Иерусалиме
- Американские ученые-компьютерщики
- Американские исследователи операций
- Израильские исследователи операций
- Лауреаты премии Джона фон Неймана по теории
- Теоретики игр
- Численный аналитик
- Стипендиаты Института исследований операций и наук управления
- Еврейские учёные
- Израильские системные ученые