László Lovász

László Lovász (; 9 Mart 1948 doğumlu) Macar matematikçi ve Eötvös Loránd Üniversitesi'nde emeritus profesördür ve en çok Avi Wigderson ile birlikte 2021 Abel Ödülü'ne layık görüldüğü kombinatorik alanındaki çalışmalarıyla tanınmaktadır. 2007-2010 yılları arasında Uluslararası Matematik Birliği başkanlığı ve 2014-2020 yılları arasında Macar Bilimler Akademisi başkanlığı yapmıştır.

Lovász'ın çizge kuramı alanındaki önemli katkıları arasında Kneser varsayımı ve Lovász yerel lemması ispatlarının yanı sıra Erdős-Faber-Lovász varsayımı formülasyonu yer almaktadır. Ayrıca LLL kafes indirgeme algoritması'in isimsiz yazarlarından biridir.

Lovász, Budapeşte'deki Fazekas Mihály Gymnasium'a devam etti. Uluslararası Matematik Olimpiyatı'nda üç altın madalya (1964-1966) ve bir gümüş madalya (1963) kazanmıştır. Ayrıca matematik dâhileri hakkında bir Macar yarışma programına katıldı. Paul Erdős, Lovász'ın genç yaşta çizge kuramı ile tanışmasına yardımcı oldu.

Lovász, 1970 yılında Macar Bilimler Akademisi'nde Bilim Adayı (C.Sc.) derecesini aldı. Danışmanı, Tibor Gallai idi. İlk doktorasını (Dr.Rer.Nat.) 1971 yılında Eötvös Loránd Üniversitesi'nden ve ikinci doktorasını (Dr.Math.Sci.) 1977 yılında Macar Bilimler Akademisi'nden aldı.

Lovász, 1971'den 1975'e kadar Eötvös Loránd Üniversitesi'nde araştırma görevlisi olarak çalıştı. 1975'ten 1978'e kadar Szeged Üniversitesi'nde doçent olarak görev yaptı ve daha sonra 1982'ye kadar burada profesör ve Geometri Kürsüsü Başkanı olarak görev yaptı. Daha sonra Eötvös Loránd Üniversitesi'ne profesör ve 1993 yılına kadar Bilgisayar Bilimleri Kürsüsü Başkanı olarak geri döndü.

Lovász, 1993'ten 1999'a kadar Yale Üniversitesi'nde profesör olarak çalıştıktan sonra Microsoft Araştırma Merkezi'ne geçmiş ve 2006 yılına kadar burada kıdemli araştırmacı olarak görev yapmıştır. Daha sonra Eötvös Loránd Üniversitesi'ne dönerek Matematik Enstitüsü'nün direktörlüğünü (2006-2011) ve Bilgisayar Bilimleri Bölümü'nde profesörlük (2006-2018) yapmıştır. 2018 yılında emekli olmuştur.

Lovász, 1 Ocak 2007 ve 31 Aralık 2010 tarihleri arasında Uluslararası Matematik Birliği'nin başkanlığını yapmıştır. 2014 yılında Macar Bilimler Akademisi (MTA) başkanlığına seçilmiş ve 2020 yılına kadar bu görevi sürdürmüştür.

Lovász, 1970'lerde Erdős ile işbirliği yaparak Erdős'ün mevcut olasılıksal çizge kuramı tekniklerini tamamlayıcı yöntemler geliştirdi. Bu, nadir çizgelerin varoluşun kanıtlanması için standart bir teknik haline gelen Lovász yerel lemması'nı içeriyordu. Lovász ayrıca çizge kuramında Kneser varsayımını kanıtlamış ve Erdős-Faber-Lovász varsayımının formüle edilmesine yardımcı olmuştur.

Lovász, 1982 yılında Arjen Lenstra ve Hendrik Lenstra ile birlikte kafesler ve üslerini azaltarak içindeki noktalara yaklaşmak için LLL algoritmasını geliştirdi. LLL algoritması Gil Kalai tarafından "temel algoritmalardan biri" olarak tanımlanmıştır ve polinom çarpanlarına ayırma algoritmaları ve kriptografi dahil olmak üzere birçok pratik uygulamada kullanılmıştır.

Lovász, 1979 yılında Pólya Ödülü, 1982 ve 2012 yıllarında Fulkerson Ödülü, 1993 yılında Brouwer Madalyası, 1999 yılında Wolf Ödülü ve Knuth Ödülü, 2001 yılında Gödel Ödülü, 2006'da John von Neumann Teori Ödülü, 2007'de , 2008'de Széchenyi Ödülü ve 2010'da Kyoto Temel Bilimler Ödülü ile ödüllendirilmiştir. Mart 2021'de Abel Ödülü'nü "teorik bilgisayar bilimi ve ayrık matematik alanlarına yaptıkları temel katkılar ve bu alanların modern matematiğin merkezi alanları haline gelmesindeki öncü rolleri için" Institute for Advanced Study'den Avi Wigderson ile paylaştı. 2017 yılında Budapeşte Teknoloji ve Ekonomi Üniversitesi (BME) ve John von Neumann Bilgisayar Topluluğu tarafından John von Neumann Profesörü unvanını almıştır. 2021 yılında Macaristan'ın en yüksek nişanı olan Macar Aziz Stephen Nişanı'nı almıştır.

2006'da Hollanda Kraliyet Sanat ve Bilimler Akademisi, 2007'de İsveç Kraliyet Bilimler Akademisi'nin yabancı üyesi ve 2009'da Londra Matematik Topluluğu'nun onursal üyesi seçildi. Lovász, 2012 yılında ABD Ulusal Bilimler Akademisi üyeliğine seçilmiştir. 2012 yılında American Mathematical Society üyesi olmuştur. Lovász, bir ISI yüksek atıf alan araştırmacı olarak listelenmiştir.

Lovász, matematik alanında yetenekli lise öğrencilerine yönelik bir programa birlikte katıldığı matematikçi Katalin Vesztergombi ile evlidir ve dört çocuğu vardır. Macaristan ve Amerika Birleşik Devletleri çifte vatandaşıdır.