Hispanopedia WikiDavid Steurer es un científico informático teórico alemán que trabaja en algoritmos de aproximación , dificultad de aproximación , suma de cuadrados y estadísticas de alta dimensión . Es profesor asociado de informática en la ETH de Zúrich . [2]
Biografía
David Steurer estudió una licenciatura en la Universidad de Saarland (2003-2006) y luego estudió en la Universidad de Princeton , donde obtuvo su doctorado bajo la supervisión de Sanjeev Arora en 2010. Luego pasó dos años como posdoctorado en Microsoft Research New England , antes de unirse a la Universidad de Cornell . En 2017 se trasladó a ETH Zurich , donde se convirtió en profesor asociado en 2020. [3]
Trabajar
El trabajo de Steurer se centra en la optimización utilizando la técnica de suma de cuadrados y dio una charla invitada sobre el tema en el ICM de 2018 , junto con Prasad Raghavendra . [4]
Junto con Prasad Raghavendra, desarrolló la hipótesis de expansión de conjuntos pequeños , por la que ganaron el Premio Michael y Shiela Held. [5]
Junto con James Lee y Prasad Raghavendra, demostró que en algunos entornos, la jerarquía de suma de cuadrados es el tipo más general de jerarquía SDP . [6]
Junto con Irit Dinur , introdujo un enfoque nuevo y simple para los teoremas de repetición paralela. [7]
Referencias
- ^ "Noticias de la Academia Nacional de Ciencias". Academia Nacional de Ciencias . 16 de enero de 2018.
- ^ "Profesores". ETH Zúrich .
- ^ "curriculum vitae". David Steurer .
- ^ "Sección de Conferencias Invitadas - Lista de Oradores". ICM 2018 .
- ^ "Michael y Shiela recibieron el premio". Academia Nacional de Ciencias .
- ^ Lee, James; Raghavendra, Prasad ; Steurer, David (junio de 2015). "Límites inferiores en el tamaño de las relajaciones de programación semidefinida". STOC '15: Actas del cuadragésimo séptimo simposio anual de la ACM sobre teoría de la computación . STOC. Portland, Oregón: ACM. págs. 567–576. arXiv : 1411.6317 .
- ^ Dinur, Irit ; Steurer, David (mayo de 2014). "Enfoque analítico para la repetición paralela". STOC '14: Actas del cuadragésimo sexto simposio anual de la ACM sobre teoría de la computación . STOC. Nueva York: ACM. págs. 624–633. arXiv : 1305.1979 .
Enlaces externos
- Publicaciones de David Steurer indexadas por Google Scholar