Matemático e informático israelí
Nimrod Megiddo ( hebreo : נמרוד מגידו ) es un matemático e informático . Es científico investigador en el IBM Almaden Research Center y la Universidad de Stanford . Sus intereses incluyen optimización combinatoria , diseño y análisis de algoritmos , teoría de juegos y aprendizaje automático . [1] [3] [4] Fue una de las primeras personas en proponer una solución al problema de la esfera delimitadora y del círculo más pequeño .
Educación
Megiddo recibió su doctorado en matemáticas de la Universidad Hebrea de Jerusalén por una investigación supervisada por Michael Maschler . [2] [3] [5]
Carrera e investigación
En geometría computacional , Megiddo es conocido por sus técnicas de poda y búsqueda y búsqueda paramétrica, ambas sugeridas en 1983 [6] [7] y utilizadas para varios problemas de optimización geométrica computacional, en particular para resolver el problema del círculo más pequeño en tiempo lineal . [8] Entre sus antiguos estudiantes de doctorado se encuentra Edith Cohen . [2] [9]
Premios y honores
Megiddo recibió el Premio de Teoría John von Neumann de 2014 , el Premio ICS de 1992 y recibió el Premio Frederick W. Lanchester de 1992 . [10] En 2009 recibió el premio de becarios del Instituto de Investigación de Operaciones y Ciencias de la Gestión (INFORMS) por sus contribuciones a la teoría y aplicación de la programación matemática, incluidas búsquedas paramétricas, métodos de puntos interiores, programación lineal de baja dimensión, análisis probabilístico del simplex. Método y teoría de juegos computacional. [11]
Referencias
- ^ ab Publicaciones de Nimrod Megiddo indexadas por Google Scholar
- ^ abcd Nimrod Megiddo en el Proyecto de Genealogía de Matemáticas
- ^ ab "Perfil de Megido en un artículo de Computer Journal de abril de 2004, p. 11" (PDF) . Archivado desde el original (PDF) el 31 de julio de 2004.
- ^ Nimrod Megiddo en el servidor de bibliografía DBLP
- ^ N. Megido; DS Modha (abril de 2004). "Superando a LRU con un algoritmo de caché de reemplazo adaptativo". Computadora . 37 (4): 58–65. doi :10.1109/MC.2004.1297303. ISSN 0018-9162. Wikidata Q56429214.
- ^ Nimrod Megiddo (1983) Algoritmos de tiempo lineal para programación lineal en R 3 y problemas relacionados. SIAM J. Computación. , 12:759–776 doi :10.1109/SFCS.1982.24
- ^ Megiddo, Nimrod (1983), "Aplicación de algoritmos de cálculo paralelo en el diseño de algoritmos en serie", Journal of the ACM , 30 (4): 852–865, doi : 10.1145/2157.322410 , MR 0819134, S2CID 2212007.
- ^ Megido, Nimrod (1989). "Caminos hacia el conjunto óptimo en programación lineal". Progresos en Programación Matemática . Springer Nueva York. págs. 131-158. doi :10.1007/978-1-4613-9617-8_8. ISBN 978-1-4613-9619-2.
- ^ Cohen, Edith (1991). Algoritmos combinatorios para problemas de optimización. dtic.mil (tesis doctoral). Universidad Stanford. OCLC 753884177.
- ^ "Currículum y publicaciones de Nimrod Megiddo". teoría.stanford.edu . Consultado el 9 de septiembre de 2021 .
- ^ "Becarios INFORMS: Promoción de 2009 - INFORMS". Archivado desde el original el 15 de septiembre de 2015 . Consultado el 9 de mayo de 2014 .
