Articulo de referencia

Elchanan Mossel

אלחנן מוסל"},"image":{"wt":""},"image_size":{"wt":""},"caption":{"wt":""},"birth_date":{"wt":""},"birth_place":{"wt":"[[Jerusalem]], [[Israel]]"},"death_date":{"wt":""},"death_p...

Elchanan Mossel ( en hebreo : אלחנן מוסל ) es profesor de matemáticas en el Instituto Tecnológico de Massachusetts (MIT) . Sus principales áreas de investigación son la teoría de la probabilidad, la combinatoria y la inferencia estadística.

Investigación

La investigación de Mossel abarca diversos temas relacionados con las matemáticas, la estadística, la economía y la informática, incluyendo la estadística combinatoria, las desigualdades funcionales discretas, la isoperimetría, la teoría de juegos, la elección social, la complejidad computacional y la biología evolutiva computacional.

Su trabajo sobre análisis discreto de Fourier y funciones con baja influencia incluye contribuciones importantes como la demostración de la conjetura " La mayoría es la más estable ", junto con Ryan O'Donnell y Krzysztof Oleszkiewicz, [ 1 ] y la demostración de la optimalidad del algoritmo MAX-CUT de Goemans-Williamson (suponiendo la conjetura de juegos únicos ), [ 2 ] con Subhash Khot , Guy Kindler y Ryan O'Donnell .

Mossel ha trabajado en el problema de reconstrucción en árboles. Lo relacionó con la conjetura de Steel en reconstrucción filogenética, parcialmente en trabajo con Constantinos Daskalakis y Sébastien Roch. [ 3 ] [ 4 ] Estos resultados vinculan la extremalidad del modelo de Ising en la red de Bethe con una transición de fase en la cantidad de datos requeridos para la inferencia estadística en árboles filogenéticos .

Junto con Joe Neeman y Allan Sly, estableció el papel del problema de reconstrucción en árboles para el problema de detección en modelos de bloques. [ 5 ] [ 6 ]

Mossel descubrió una "paradoja de los dados" que involucra expectativas condicionales. [ 7 ] En su trabajo estudió modelos matemáticos de la Mafia [ 8 ] y de los juegos de cartas de Guerra . [ 9 ]

Varios artículos de Mossel han sido reconocidos con premios, entre ellos el premio IEEE Information Theory Paper Award, [ 10 ] el premio FOCS 20 Year Test of Time Award, [ 11 ] y el premio SIGecom Test of Time Award. [ 12 ]

Educación y carrera

Mossel se graduó de la Universidad Abierta de Israel en 1992 con una licenciatura en matemáticas. En 2000, obtuvo su doctorado en matemáticas de la Universidad Hebrea . Mossel ocupó un puesto postdoctoral en Microsoft Research y fue becario de investigación Miller en la UC Berkeley antes de convertirse en profesor en la UC Berkeley , el Instituto Weizmann , la Universidad de Pensilvania y, finalmente, el MIT .

Mossel es un académico prolífico, con más de 130 coautores y más de 170 artículos listados en MathSciNet hasta 2025. Ha asesorado a más de 10 estudiantes de posgrado [ 13 ] que posteriormente han ocupado puestos docentes en UCLA , Princeton , UC Berkeley , Caltech , la Universidad de Wisconsin , la Universidad de Texas , la Universidad China de Hong Kong y la Universidad de Minnesota .

Reconocimiento

  • Becario Sloan en Ciencias de la Computación en 2005. [ 14 ]
  • Premio Simons Investigator 2019 en Matemáticas. [ 15 ]
  • Clase de 2019 de miembros de la Sociedad Matemática Estadounidense "por sus contribuciones a la probabilidad, la combinatoria, la computación y, especialmente, la interfaz entre ellas". [ 16 ]
  • Beca Vannevar Bush para Profesores del Departamento de Defensa de los Estados Unidos, 2020. [ 17 ]
  • Conferencia Medallón del Instituto de Estadística Matemática 2020. [ 18 ]
  • Miembro de la Association for Computing Machinery en 2021 "por sus contribuciones a la informática teórica y la inferencia". [ 19 ]
  • Conferencia especial de sección de 2022 en el Congreso Internacional de Matemáticas de 2022 titulada "Estadística combinatoria y las ciencias" (en las secciones 12 = probabilidad, 13 = combinatoria, 14 = matemáticas de la informática y 18 = modelado estocástico y diferencial). [ 20 ]
  • 2024 Elegido miembro de la Academia Estadounidense de Artes y Ciencias. [ 21 ]
  • 2025 Elegido miembro del Instituto de Estadística Matemática. [ 22 ]

Referencias

  1. Estabilidad frente al ruido de funciones con bajas influencias: Invariancia y optimalidad, Annals of Mathematics, 2010, Volumen 171, Número 1, pp. 295–341 http://annals.math.princeton.edu/2010/171-1/p05
  2. ¿Resultados óptimos de inaproximabilidad para MAX-CUT y otros CSP de 2 variables? SIAM Journal on Computing, 2007, Volumen 37, Número 1, págs. 319–357
  3. Transiciones de fase en filogenia, Transactions of the American Mathematical Society, 2004, Volumen 356, Vol. 6, pp. https://www.ams.org/journals/tran/2004-356-06/S0002-9947-03-03382-8/S0002-9947-03-03382-8.pdf
  4. Árboles evolutivos y el modelo de Ising en la red de Bethe: una prueba de la conjetura de Steel, Probability Theory and Related Fields, 2011, Volumen 149, Número 1–2, pp 149–189 doi : 10.1007/s00440-009-0246-2
  5. Reconstrucción y estimación en el modelo de partición plantada, Probability Theory and Related Fields, 2015, Volumen 162, Número 3, pp 431–461 doi : 10.1007/s00440-014-0576-6
  6. Una demostración de la conjetura del umbral del modelo de bloques, Combinatorica, 2018, Volumen 38, Número 3, pp 665-708 doi : 10.1007/s00493-016-3238-8
  7. ^ Dice Paradox , Gil Kalai , consultado el 14 de abril de 2025
  8. MAFIA: UN ESTUDIO TEÓRICO DE JUGADORES Y COALICIONES EN UN ENTORNO DE INFORMACIÓN PARCIAL, Annals Of Applied Probability, 2008, Volumen 18, Vol. 3, pp. 825-846 https://arxiv.org/pdf/math/0609534
  9. ¿Cuándo terminarán las guerras de videojuegos?, Arxiv https://arxiv.org/abs/2302.03535
  10. Premio al mejor artículo de la Sociedad de Teoría de la Información https://www.itsoc.org/honors/information-theory-paper-award
  11. Premios FOCS a la trayectoria https://focs.computer.org/2024/awards/
  12. Premio SIGecom a la trayectoria https://www.sigecom.org/award-tot.html
  13. Elchanan Mossel - El proyecto de genealogía matemática https://genealogy.math.ndsu.nodak.edu/id.php?id=43809
  14. Base de datos de becarios , Fundación Alfred P. Sloan , consultada el 23 de mayo de 2022.
  15. Investigadores de Simons , Fundación Simons , consultado el 23 de mayo de 2022
  16. Clase de 2019 de los Miembros de la AMS , Sociedad Matemática Estadounidense , consultado el 7 de noviembre de 2018.
  17. Becarios Vannevar Bush de 2020 , Departamento de Defensa , consultado el 11 de abril de 2022
  18. Conferencias especiales del IMS en 2020 y más allá , Instituto de Estadística Matemática , consultado el 11 de abril de 2022.
  19. Elchanan Mossel, miembro de la ACM , Asociación para la Maquinaria de Computación , consultado el 11 de abril de 2022.
  20. Congreso Internacional de Matemáticos 2022, Programa completo , Unión Matemática Internacional , consultado el 10 de julio de 2022.
  21. Elchanan Mossel en la Academia Estadounidense de Artes y Ciencias , La Academia Estadounidense de Artes y Ciencias , consultado el 14 de abril de 2025.
  22. ↑ ¡ Felicitaciones a la promoción de 2025 de becarios del IMS! , Instituto de Estadística Matemática , consultado el 14 de abril de 2025