Biografia
Noga M. Alon (ebraico: נוגה אלון; nato nel 1956) è un matematico israeliano. È professore emerito all'Università di Tel Aviv e professore di matematica all'Università di Princeton, noto per i suoi contributi alla combinatoria e all'informatica teorica, essendo autore di centinaia di articoli. == Istruzione e carriera == Alon è nato nel 1956 ad Haifa, dove si è laureato alla Hebrew Reali School nel 1974. Si è laureato summa cum laude al Technion – Israel Institute of Technology nel 1979, ha conseguito un master in matematica nel 1980 presso l'Università di Tel Aviv e ha conseguito il dottorato di ricerca. in Matematica presso l'Università Ebraica di Gerusalemme nel 1983 con la tesi Extremal Problems in Combinatorics supervisionata da Micha Perles. Dopo la ricerca post-dottorato presso il Massachusetts Institute of Technology, Alon è tornato all'Università di Tel Aviv come docente senior nel 1985, ha ottenuto una posizione permanente come professore associato nel 1986 ed è stato promosso a professore ordinario nel 1988. È stato a capo della Scuola di Scienze Matematiche dal 1999 al 2001 e ha ricevuto la cattedra di Combinatoria e Informatica di Firenze e Ted Baumritter. Si è ritirato come professore emerito da Tel Aviv ed è diventato professore all'Università di Princeton nel 2018. È stato redattore capo della rivista Random Structures and Algorithms dal 2008 al 2023. == Ricerca == Alon ha pubblicato più di cinquecento articoli di ricerca, principalmente in combinatoria e informatica teorica, e un libro sul metodo probabilistico. Ha pubblicato anche con lo pseudonimo "A. Nilli", basato sul nome di sua figlia Nilli Alon. I suoi contributi di ricerca includono il combinatoriale Nullstellensatz, uno strumento algebrico con applicazioni in combinatoria; codifica a colori, una tecnica per la trattabilità a parametri fissi degli algoritmi di pattern-matching nei grafici; e il limite Alon-Boppana nella teoria dei grafi spettrali. == Opere selezionate == === Libro === The Probabilistic Method, con Joel Spencer, Wiley, 1992. 2a ed., 2000; 3a ed., 2008; 4a ed., 2016. === Articoli di ricerca === Alon, N. (1986). "Autovalori ed espansori". Combinatoria. 6 (2): 83–96. doi:10.1007/BF02579166. MR 0875835. S2CID 41083612. Alon, N.; Boppana, RB (1987). "La complessità del circuito monotono delle funzioni booleane". Combinatoria. 7 (1): 1–22. doi:10.1007/BF02579196. MR 0905147. S2CID 17397273. Alon, Noga (1987). "Collane spaccate". Progressi in matematica. 63 (3): 247–253. doi:10.1016/0001-8708(87)90055-7. Signor 0877785. Alon, Noga; Kleitman, Daniel J (1992). "Insiemi convessi perforanti e problema Hadwiger-Debrunner (p, q)". Progressi in matematica. 96 (1): 103–112. doi:10.1016/0001-8708(92)90052-M. MR 1185788. Alon, Noga; Yuster, Raffaello; Zwick, Uri (1995). "Codificazione a colori". Giornale dell'ACM. 42 (4): 844–856. doi:10.1145/210332.210337. MR 1411787. S2CID 208936467. Alon, Noga; Matias, Yossi; Szegedy, Mario (1999). "La complessità spaziale dell'approssimazione dei momenti di frequenza". Giornale di informatica e scienze dei sistemi .
