David Shmoys

El diseño y análisis de algoritmos para problemas de optimización discreta constituye la principal producción de investigación de David Shmoys, un científico de la computación y matemático actualmente vinculado a la Universidad Cornell en Ithaca. Su trabajo frecuentemente utiliza la programación lineal para establecer garantías de rendimiento de factor constante para tareas complejas como el problema de asignación generalizada y diversos desafíos de programación.

Formación académica

Nacido en 1959, Shmoys cursó su educación formal en Estados Unidos. Asistió a la Universidad Princeton para sus estudios de pregrado antes de trasladarse a la Universidad de California, Berkeley. Completó su doctorado en Berkeley en 1984. A lo largo de su carrera, se ha enfocado en la intersección de la teoría matemática y la informática, manteniendo una larga trayectoria académica en la Escuela de Investigación Operativa e Ingeniería de la Información y el Departamento de Ciencias de la Computación de la Universidad Cornell.

Contribuciones a la optimización discreta

Shmoys es conocido por desarrollar esquemas de aproximación de tiempo polinomial para problemas de programación. Su metodología a menudo implica poda paramétrica y el redondeo de soluciones de puntos extremos derivadas de la programación lineal. Áreas clave de su investigación incluyen los problemas k-centro y k-mediana, así como el problema de asignación generalizada. Estos esfuerzos han proporcionado puntos de referencia de rendimiento fundamentales que se aplican en numerosos estudios computacionales posteriores.

Investigación contemporánea y reconocimiento profesional

Además de su trabajo clásico en diseño de algoritmos, sus intereses de investigación recientes incluyen la optimización estocástica para modelos basados en datos. Estas aplicaciones modernas abarcan diversos campos como sistemas de transporte, diseño de redes IoT, delimitación de distritos electorales y modelado epidemiológico de COVID. Sus contribuciones han sido formalmente reconocidas por sus pares; es Fellow de ACM, Fellow de la Society for Industrial and Applied Mathematics y receptor del Premio Frederick W. Lanchester 2013.

LA PRUEBA GRATUITA
¿Cuánto es el tuyo?

Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.

Hacer la prueba de CI →

Datos rápidos

- Nacimiento: 1959 - Ciudadanía: Estados Unidos - Institución de doctorado: Universidad de California, Berkeley - Empleador principal: Universidad Cornell - ACM Fellow: 2001 - SIAM Fellow: 2012 - Premio Frederick W. Lanchester: 2013

Preguntas que los lectores hacen

### ¿Cuál es el enfoque principal de la investigación de David Shmoys?

Su trabajo se centra en el diseño y análisis de algoritmos para problemas de optimización discreta, particularmente aquellos que involucran programación y agrupamiento.

### ¿Cuáles son algunas aplicaciones prácticas de su investigación algorítmica?

Su trabajo se ha aplicado en diversas áreas como sistemas de transporte, diseño de redes IoT, delimitación de distritos electorales y modelado epidemiológico.

Más biografías

David SacksDavid Saint-JacquesDavid SarnoffDavid SatcherDavid SchwimmerDavid ScottDavid ShulkinDavid SiegmundDavid SpiegelhalterDavid SternDavid StraussDavid Sztybel

Todas las biografías A–Z · Inicio

Compara con los grandes

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
Ver el Ranking →Todas las comparaciones →

Niños prodigio

Kokona HirakiYoungest Olympic medalist in 85 years, winning park silver at…Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…
Niños prodigio →

Juega y vuelve mañana

Desafío diario del genio · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Toca tu respuesta ↓
¿Qué genio eres? Test de CI gratis