Noga Alón

Noga Alón
Noga Alón
נוגה אלון
	Noga Alón
Nacido	1956 (edad 67-68); Israel
Alma máter	Universidad Hebrea de Jerusalén
Conocido por	Sentido nulo combinatorio
Premios	Premio George Pólya (2000) ; Premio Gödel (2005) ; Premio Israel de Matemáticas (2008) ; Premio Shaw (2022) ; Premio Wolf de Matemáticas (2024)
	Carrera científica
Campos	Matemáticas ; Informática teórica
Instituciones	; Instituto de Estudios Avanzados de la Universidad de Tel Aviv ; Investigación de Microsoft , Herzegovina ; Universidad de Princeton
Tesis	Problemas extremos en combinatoria (1983)
Asesor de doctorado	Micha Perles
Estudiantes de doctorado	Gregorio Gutin; Tali Kaufman; Michael Krivelevich; Benny Sudakov; Uri Zwick;
Sitio web	www.math.tau.ac.il/~nogaa/

Matemático israelí

Noga Alon ( hebreo : נוגה אלון ; nacido en 1956) es un matemático israelí y profesor de matemáticas en la Universidad de Princeton conocido por sus contribuciones a la combinatoria y la informática teórica , siendo autor de cientos de artículos.

Educación y carrera

Alon nació en 1956 en Haifa , donde se graduó de la Escuela Hebrea Reali en 1974. Se graduó summa cum laude del Technion - Instituto Tecnológico de Israel en 1979, obtuvo una maestría en matemáticas en 1980 de la Universidad de Tel Aviv , ^[1] y recibió su doctorado en Matemáticas en la Universidad Hebrea de Jerusalén en 1983 con la disertación Problemas extremos en combinatoria supervisada por Micha Perles . ^[2]

Después de una investigación postdoctoral en el Instituto Tecnológico de Massachusetts, regresó a la Universidad de Tel Aviv como profesor titular en 1985, obtuvo un puesto permanente como profesor asociado allí en 1986 y fue ascendido a profesor titular en 1988. Fue director de la Escuela de Ciencias Matemáticas de 1999 a 2001, y se le otorgó la Cátedra de Combinatoria y Ciencias de la Computación Florence y Ted Baumritter, ^[1] antes de jubilarse como profesor emérito y mudarse a la Universidad de Princeton en 2018. ^[3]

Fue editor jefe de la revista Random Structures and Algorithms desde 2008 hasta 2023. ^[4]

Investigación

Alon ha publicado más de quinientos artículos de investigación, principalmente en combinatoria y en informática teórica , y un libro sobre el método probabilístico . También ha publicado bajo el seudónimo "A. Nilli", basado en el nombre de su hija Nilli Alon. ^[5]

Sus contribuciones a la investigación incluyen el Nullstellensatz combinatorio , una herramienta algebraica con muchas aplicaciones en combinatoria; la codificación por colores , una técnica para la manejabilidad de parámetros fijos de algoritmos de coincidencia de patrones en gráficos; y el límite de Alon-Boppana en la teoría de gráficos espectrales .

Obras seleccionadas

Libro

El método probabilístico , con Joel Spencer , Wiley, 1992. 2.ª ed., 2000; 3.ª ed., 2008; 4.ª ed., 2016. ^[6]

Artículos de investigación

Alon, N. (1986). "Valores propios y expansores". Combinatorica . 6 (2): 83–96. doi :10.1007/BF02579166. MR 0875835. S2CID 41083612.
Alon, N.; Boppana, RB (1987). "La complejidad del circuito monótono de las funciones booleanas". Combinatorica . 7 (1): 1–22. doi :10.1007/BF02579196. MR 0905147. S2CID 17397273.
Alon, Noga (1987). "Dividiendo collares". Avances en Matemáticas . 63 (3): 247–253. doi : 10.1016/0001-8708(87)90055-7 . MR 0877785.
Alon, Noga; Kleitman, Daniel J (1992). "Perforación de conjuntos convexos y el problema (p, q) de Hadwiger–Debrunner". Avances en Matemáticas . 96 (1): 103–112. doi : 10.1016/0001-8708(92)90052-M . MR 1185788.
Alon, Noga; Yuster, Raphael; Zwick, Uri (1995). "Codificación de colores". Revista de la ACM . 42 (4): 844–856. doi : 10.1145/210332.210337 . MR 1411787. S2CID 208936467.
Alon, Noga; Matias, Yossi; Szegedy, Mario (1999). "La complejidad espacial de la aproximación de los momentos de frecuencia". Journal of Computer and System Sciences . 58 (1, parte 2): 137–147. doi : 10.1006/jcss.1997.1545 . MR 1688610.Anteriormente en el Simposio ACM sobre Teoría de la Computación (STOC), 1996.
Alon, Noga (1999). "Combinatorial Nullstellensatz". Combinatoria, probabilidad y computación . 8 (1–2): 7–29. doi :10.1017/S0963548398003411. MR 1684621. S2CID 209877602.

Premios

Alon ha recibido numerosos premios, entre ellos los siguientes:

1989 – Premio Erdős ; ^[7]
2000 – Premio George Pólya en Combinatoria Aplicada de la Sociedad de Matemáticas Industriales y Aplicadas ^[8]
2001 – Premio Michael Bruno Memorial del Instituto Israelí de Estudios Avanzados; ^[9]
2005 – Premio Gödel , con Yossi Matias y Mario Szegedy , por su artículo "La complejidad espacial de la aproximación de los momentos de frecuencia" sobre algoritmos de streaming ^[10]
2008 – Premio Israel , de matemáticas. ^[11]^[12]
2011 – Premio EMET , con Saharon Shelah , de matemáticas. ^[13]
2019 – Premio Paris Kanellakis , con Phillip Gibbons , Yossi Matias y Mario Szegedy , "por el trabajo fundamental sobre algoritmos de transmisión y su aplicación al análisis de datos a gran escala" ^[14]
2021 – Premio Leroy P. Steele de Exposición Matemática, con Joel Spencer , por El método probabilístico ^[15]
2022 – Premio Shaw en Ciencias Matemáticas, con Ehud Hrushovski , "por sus notables contribuciones a las matemáticas discretas y la teoría de modelos con interacción especialmente con la geometría algebraica, la topología y las ciencias de la computación" ^[16]
2022 – Premio Knuth , "por contribuciones fundamentales en combinatoria y teoría de grafos y aplicaciones a temas fundamentales en informática" ^[17]

Alon dio discursos plenarios en el Congreso Europeo de Matemáticas de 1996 y en el Congreso Internacional de Matemáticos de 2002 , ^[4] las Conferencias Turán Memorial de 2009, ^[18] y una conferencia en el Congreso Internacional de Matemáticos de 1990. ^[4] En 2015 dio la Conferencia Łojasiewicz (sobre "Signrank y sus aplicaciones en combinatoria y complejidad") en la Universidad Jagellónica de Cracovia . ^[19] Recibió un doctorado honorario de la ETH de Zúrich en 2013 ^[20] y de la Universidad de Waterloo en 2015. ^[21]

Además, Alon ha sido miembro de la Academia de Ciencias y Humanidades de Israel desde 1997. ^[22] Fue elegido miembro de la Academia Europaea en 2008. ^[4] En 2015 fue elegido miembro de la American Mathematical Society . ^[23] En 2017 se convirtió en miembro de la Association for Computing Machinery . ^[24] En 2019 fue nombrado miembro honorario de la Academia Húngara de Ciencias . ^[25]

Véase también

Referencias

^ ab "Curriculum vitae" (PDF) . Academia Europaea . Consultado el 6 de mayo de 2023 .
^ Noga Alon en el Proyecto de Genealogía Matemática
^ "CV breve". Universidad de Princeton . Consultado el 6 de mayo de 2023 .
^ abcd "Noga Alon". Miembros . Academia Europaea . Consultado el 5 de mayo de 2023 .
^ Ceccherini-Silberstein, Tullio; Scarabotti, Fabio; Tolli, Filippo (2018). Análisis armónico discreto: representaciones, teoría de números, expansores y la transformada de Fourier. Cambridge Studies in Advanced Mathematics. Vol. 172. Cambridge University Press, Cambridge. p. 300. doi :10.1017/9781316856383. ISBN . 978-1-107-18233-2. Sr. 3791831. S2CID 125447782.
^
Reseñas:
- Fishburn, Peter (1 de junio de 1994). "Probabilidad en abundancia (revisión de The Probabilistic Method , 1.ª ed.)". Journal of Mathematical Psychology . 38 (2): 286–292. doi :10.1006/jmps.1994.1018.
- Fristed, Bert (1993). "Revisión del método probabilístico , 1.ª ed." Mathematical Reviews . MR 1140703.Reseña de la 2da ed. (2003), MR 1885388.
- Moon, JW "Revisión del método probabilístico , 1.ª ed." zbMATH . Zbl 0767.05001.Reseña de la 2.a ed., Zbl 0996.05001. Reseña de la 3.a ed., Zbl 1148.05001
- Bóna, Miklós (8 de noviembre de 2008). "Revisión de The Probabilistic Method, 3.ª ed". MAA Reviews . Asociación Matemática de Estados Unidos . Consultado el 25 de octubre de 2022 .
- Mukherjee, Sayan (diciembre de 2009). "Revisión de The Probabilistic Method , 3.ª edición". Revista de la Asociación Estadounidense de Estadística . 104 (488): 1723. JSTOR 40592386.
- Gouvêa, Fernando Q. (24 de febrero de 2016). "Revisión de The Probabilistic Method, 4.ª ed". Reseñas de MAA . Asociación Matemática de América . Consultado el 25 de octubre de 2022 .
^ "Premio Anna y Lajos Erdős de Matemáticas". Archivo de Historia de las Matemáticas de MacTutor . Consultado el 5 de mayo de 2023 .
^ "Premio George Pólya en Combinatoria Aplicada". Premios y conferencias importantes . Sociedad de Matemáticas Industriales y Aplicadas . Consultado el 5 de mayo de 2023 .
^ "Los galardonados con el premio Bruno". iias.huji.ac.il .
^ "Premio Gödel – 2005". Asociación Europea de Informática Teórica . Consultado el 6 de mayo de 2023 .
^ "Sitio oficial del Premio Israel (en hebreo) – CV del ganador"
^ "Sitio oficial del Premio Israel (en hebreo) – Justificación de los jueces para la concesión al destinatario".
^ "El fotógrafo de Haaretz, Miki Kratsman, entre los nuevos ganadores del Premio Emet". Noticias breves. Haaretz . 21 de noviembre de 2011 . Consultado el 6 de mayo de 2023 .
^ "Noga Alon". Ganadores del premio . Association for Computing Machinery . Consultado el 5 de mayo de 2023 .
^ "Noticias de la AMS". Sociedad Matemática Americana .
^ "El premio Shaw". www.shawprize.org .
^ "Premio Knuth 2022 otorgado a Noga Alon" (PDF) . Grupo de interés especial de ACM sobre algoritmos y teoría de la computación . Consultado el 2 de julio de 2022 .
^ "Conferencias en memoria de Paul Turán". viejo.renyi.hu .
^ "Conferencia S. Lojasiewicz 2015". Instituto de Matemáticas de la Universidad Jagellónica . Consultado el 6 de mayo de 2023 .
^ "Doctores honorarios". Departamento de Informática de la ETH de Zúrich . Consultado el 6 de mayo de 2023 .
^ "Noga Alon recibirá un doctorado honorario". Departamento de Combinatoria y Optimización de la Universidad de Waterloo. 2 de junio de 2015. Consultado el 6 de mayo de 2023 .
^ "Noga Alon". Miembros . Academia de Ciencias y Humanidades de Israel . Consultado el 5 de mayo de 2023 .
^ "Clase 2016 de becarios de la AMS". Sociedad Matemática Estadounidense . Consultado el 16 de noviembre de 2015 ..
^ Personal de Cacm (marzo de 2017). "ACM reconoce a nuevos miembros". Comunicaciones de la ACM . 60 (3): 23. doi :10.1145/3039921. S2CID 31701275..
^ "El profesor Noga Alon ha sido elegido miembro honorario de la Academia de Ciencias de Hungría". Sala de Redacción Facultad de Ciencias Matemáticas . Universidad de Tel Aviv. 8 de septiembre de 2019 . Consultado el 6 de mayo de 2023 .

Enlaces externos

Página de inicio de Noga Alon
Perfil del autor en la base de datos zbMATH
Publicaciones de Noga Alon indexadas por Google Scholar

[cv-1] "Curriculum vitae" (PDF) . Academia Europaea . Consultado el 6 de mayo de 2023 .

[2] Noga Alon en el Proyecto de Genealogía Matemática

[3] "CV breve". Universidad de Princeton . Consultado el 6 de mayo de 2023 .

[ae-4] "Noga Alon". Miembros . Academia Europaea . Consultado el 5 de mayo de 2023 .

[5] Ceccherini-Silberstein, Tullio; Scarabotti, Fabio; Tolli, Filippo (2018). Análisis armónico discreto: representaciones, teoría de números, expansores y la transformada de Fourier. Cambridge Studies in Advanced Mathematics. Vol. 172. Cambridge University Press, Cambridge. p. 300. doi :10.1017/9781316856383. ISBN . 978-1-107-18233-2. Sr. 3791831. S2CID 125447782.

[6] Reseñas:
Fishburn, Peter (1 de junio de 1994). "Probabilidad en abundancia (revisión de The Probabilistic Method , 1.ª ed.)". Journal of Mathematical Psychology . 38 (2): 286–292. doi :10.1006/jmps.1994.1018.
Fristed, Bert (1993). "Revisión del método probabilístico , 1.ª ed." Mathematical Reviews . MR 1140703.Reseña de la 2da ed. (2003), MR 1885388.
Moon, JW "Revisión del método probabilístico , 1.ª ed." zbMATH . Zbl 0767.05001.Reseña de la 2.a ed., Zbl 0996.05001. Reseña de la 3.a ed., Zbl 1148.05001
Bóna, Miklós (8 de noviembre de 2008). "Revisión de The Probabilistic Method, 3.ª ed". MAA Reviews . Asociación Matemática de Estados Unidos . Consultado el 25 de octubre de 2022 .
Mukherjee, Sayan (diciembre de 2009). "Revisión de The Probabilistic Method , 3.ª edición". Revista de la Asociación Estadounidense de Estadística . 104 (488): 1723. JSTOR 40592386.
Gouvêa, Fernando Q. (24 de febrero de 2016). "Revisión de The Probabilistic Method, 4.ª ed". Reseñas de MAA . Asociación Matemática de América . Consultado el 25 de octubre de 2022 .

[7] Fishburn, Peter (1 de junio de 1994). "Probabilidad en abundancia (revisión de The Probabilistic Method , 1.ª ed.)". Journal of Mathematical Psychology . 38 (2): 286–292. doi :10.1006/jmps.1994.1018.

[8] Fristed, Bert (1993). "Revisión del método probabilístico , 1.ª ed." Mathematical Reviews . MR 1140703.Reseña de la 2da ed. (2003), MR 1885388.

[9] Moon, JW "Revisión del método probabilístico , 1.ª ed." zbMATH . Zbl 0767.05001.Reseña de la 2.a ed., Zbl 0996.05001. Reseña de la 3.a ed., Zbl 1148.05001

[10] Bóna, Miklós (8 de noviembre de 2008). "Revisión de The Probabilistic Method, 3.ª ed". MAA Reviews . Asociación Matemática de Estados Unidos . Consultado el 25 de octubre de 2022 .

[11] Mukherjee, Sayan (diciembre de 2009). "Revisión de The Probabilistic Method , 3.ª edición". Revista de la Asociación Estadounidense de Estadística . 104 (488): 1723. JSTOR 40592386.

[12] Gouvêa, Fernando Q. (24 de febrero de 2016). "Revisión de The Probabilistic Method, 4.ª ed". Reseñas de MAA . Asociación Matemática de América . Consultado el 25 de octubre de 2022 .

[7] "Premio Anna y Lajos Erdős de Matemáticas". Archivo de Historia de las Matemáticas de MacTutor . Consultado el 5 de mayo de 2023 .

[8] "Premio George Pólya en Combinatoria Aplicada". Premios y conferencias importantes . Sociedad de Matemáticas Industriales y Aplicadas . Consultado el 5 de mayo de 2023 .

[9] "Los galardonados con el premio Bruno". iias.huji.ac.il .

[10] "Premio Gödel – 2005". Asociación Europea de Informática Teórica . Consultado el 6 de mayo de 2023 .

[11] "Sitio oficial del Premio Israel (en hebreo) – CV del ganador"

[12] "Sitio oficial del Premio Israel (en hebreo) – Justificación de los jueces para la concesión al destinatario".

[13] "El fotógrafo de Haaretz, Miki Kratsman, entre los nuevos ganadores del Premio Emet". Noticias breves. Haaretz . 21 de noviembre de 2011 . Consultado el 6 de mayo de 2023 .

[14] "Noga Alon". Ganadores del premio . Association for Computing Machinery . Consultado el 5 de mayo de 2023 .

[15] "Noticias de la AMS". Sociedad Matemática Americana .

[16] "El premio Shaw". www.shawprize.org .

[17] "Premio Knuth 2022 otorgado a Noga Alon" (PDF) . Grupo de interés especial de ACM sobre algoritmos y teoría de la computación . Consultado el 2 de julio de 2022 .

[18] "Conferencias en memoria de Paul Turán". viejo.renyi.hu .

[19] "Conferencia S. Lojasiewicz 2015". Instituto de Matemáticas de la Universidad Jagellónica . Consultado el 6 de mayo de 2023 .

[20] "Doctores honorarios". Departamento de Informática de la ETH de Zúrich . Consultado el 6 de mayo de 2023 .

[21] "Noga Alon recibirá un doctorado honorario". Departamento de Combinatoria y Optimización de la Universidad de Waterloo. 2 de junio de 2015. Consultado el 6 de mayo de 2023 .

[22] "Noga Alon". Miembros . Academia de Ciencias y Humanidades de Israel . Consultado el 5 de mayo de 2023 .

[23] "Clase 2016 de becarios de la AMS". Sociedad Matemática Estadounidense . Consultado el 16 de noviembre de 2015 ..

[24] Personal de Cacm (marzo de 2017). "ACM reconoce a nuevos miembros". Comunicaciones de la ACM . 60 (3): 23. doi :10.1145/3039921. S2CID 31701275..

[25] "El profesor Noga Alon ha sido elegido miembro honorario de la Academia de Ciencias de Hungría". Sala de Redacción Facultad de Ciencias Matemáticas . Universidad de Tel Aviv. 8 de septiembre de 2019 . Consultado el 6 de mayo de 2023 .