stringtranslate.com

Нимрод Мегиддо

Нимрод Мегиддо ( иврит : נמרוד מגידו ) — математик и учёный-компьютерщик . Он научный сотрудник исследовательского центра IBM Almaden и Стэнфордского университета . Его интересы включают комбинаторную оптимизацию , разработку и анализ алгоритмов , теорию игр и машинное обучение . [1] [3] [4] Он был одним из первых, кто предложил решение задачи ограничивающей сферы и наименьшего круга .

Образование

Мегиддо получил докторскую степень по математике в Еврейском университете в Иерусалиме за исследования под руководством Михаэля Машлера . [2] [3] [5]

Карьера и исследования

В вычислительной геометрии Мегиддо известен своими методами обрезки и поиска , а также параметрического поиска , которые были предложены в 1983 году [6] [7] и использовались для решения различных задач вычислительной геометрической оптимизации, в частности, для решения задачи наименьшего круга за линейное время . [8] Среди его бывших аспирантов — Эдит Коэн . [2] [9]

Награды и почести

Мегиддо получил премию Джона фон Неймана за теорию 2014 года , премию ICS 1992 года и является лауреатом премии Фредерика В. Ланчестера 1992 года . [10] В 2009 году он получил стипендию Института исследований операций и управленческих наук (INFORMS) за вклад в теорию и применение математического программирования, включая параметрический поиск, методы внутренних точек, линейное программирование малой размерности, вероятностный анализ симплекс-метода и вычислительную теорию игр. [11]

Ссылки

  1. ^ ab Nimrod Megiddo публикации, проиндексированные Google Scholar
  2. ^ abcd Нимрод Мегиддо в проекте «Генеалогия математики»
  3. ^ ab "Профиль Мегиддо в статье из журнала Computer, апрель 2004 г., стр. 11" (PDF) . Архивировано из оригинала (PDF) 2004-07-31.
  4. ^ Нимрод Мегиддо на библиографическом сервере DBLP
  5. ^ N. Megiddo; DS Modha (апрель 2004 г.). «Превосходство LRU с адаптивным алгоритмом замены кэша». Computer . 37 (4): 58–65. doi :10.1109/MC.2004.1297303. ISSN  0018-9162. Wikidata  Q56429214.
  6. ^ Нимрод Мегиддо (1983) Линейные алгоритмы для линейного программирования в R 3 и связанных с ними проблем. SIAM J. Comput. , 12:759–776 doi :10.1109/SFCS.1982.24
  7. ^ Мегиддо, Нимрод (1983), «Применение алгоритмов параллельных вычислений при проектировании последовательных алгоритмов», Журнал ACM , 30 (4): 852–865, doi : 10.1145/2157.322410 , MR  0819134, S2CID  2212007.
  8. ^ Мегиддо, Нимрод (1989). «Пути к оптимальному набору в линейном программировании». Прогресс в математическом программировании . Springer New York. стр. 131–158. doi :10.1007/978-1-4613-9617-8_8. ISBN 978-1-4613-9619-2.
  9. ^ Коэн, Эдит (1991). Комбинаторные алгоритмы для задач оптимизации. dtic.mil (диссертация доктора философии). Стэнфордский университет. OCLC  753884177.
  10. ^ "Резюме и публикации Нимрода Мегиддо". theory.stanford.edu . Получено 2021-09-09 .
  11. ^ "Стипендиаты INFORMS: Выпуск 2009 года - INFORMS". Архивировано из оригинала 2015-09-15 . Получено 2014-05-09 .