Nati Linial - Nati Linial

Nathan (Nati) Linial (1953 yılında doğdu Hayfa, İsrail )[1] İsrailli bir matematikçi ve bilgisayar uzmanı Rachel ve Selim Benin Bilgisayar Bilimleri ve Mühendisliği Fakültesi'nde profesör, Kudüs İbrani Üniversitesi,[2] ve bir ISI yüksek alıntılanan araştırmacı.[3]

Linial lisans eğitimini Technion Micha Perles gözetiminde İbrani Üniversitesi'nden 1978'de doktorasını aldı.[1][4] Üniversitede lisansüstü araştırmacıydı. Kaliforniya Üniversitesi, Los Angeles İbrani Üniversitesi'ne öğretim üyesi olarak dönmeden önce.[1]

2012'de bir üye oldu Amerikan Matematik Derneği.[5] 2019'da makale için FOCS Test of Time Ödülünü kazandı "Sabit Derinlik Devreleri, Fourier Dönüşümü ve Öğrenilebilirlik", Yishay Mansour ve Noam Nisan ile birlikte yazılmıştır. [6]

Seçilmiş Yayınlar

  • Linial, Nati (1992), "Dağıtılmış Grafik Algoritmalarında Yerellik", SIAM J. Comput., 21 (1): 193–201, CiteSeerX  10.1.1.471.6378, doi:10.1137/0221015. Gazete 2013'ü kazandı Dijkstra Ödülü. Ödül komitesinin sözleriyle: "Bu makale, dağıtılmış mesaj iletme algoritmaları üzerinde büyük bir etkiye sahipti. Dağıtık hesaplamada yerellik kavramına odaklandı ve çeşitli dağıtılmış problemlerin yerellik düzeyiyle ilgili ilginç sorular ortaya çıktı. Linial, bu amaca yönelik olarak, bu makalede, mesaj boyutlarını, eşzamansızlığı ve başarısızlıkları göz ardı eden, yerelliği incelemek için özellikle uygun bir model geliştirdi. Bu temiz model, araştırmacıların yerelliğin ve çalışmanın grafik teorik kavramlar olarak mesafelerin ve komşulukların rolleri ve bunların algoritmik ve karmaşıklık-teorik problemlerle olan ilişkileri dağıtılmış hesaplamada. "[7]
  • Borodin, Allan; Linial, Nathan; Saks, Michael E. (1992), "Ölçülü görev sistemi için en uygun çevrimiçi algoritma", J. ACM, 39 (4): 745–763, doi:10.1145/146585.146588. Bu kağıt rekabet Analizi nın-nin çevrimiçi algoritmalar çalışmalar ölçülü görev sistemleri, bir dizi talebe nasıl hizmet verileceğine dair kararların gelecekteki talepler hakkında bilgi olmadan verilmesi gereken çok genel bir görev modeli. Metrik görev sistemi modelini tanıtır, çeşitli zamanlama sorunları çözer ve birçok durumda en iyi performansı gösterdiği gösterilebilen bir algoritma geliştirir.
  • Linial, Nathan; Mansour, Yishay; Nisan, Noam (1993), "Sabit derinlik devreleri, Fourier dönüşümü ve öğrenilebilirlik", J. ACM, 40 (3): 607–620, doi:10.1145/174130.174138. İcra ederek harmonik analiz içindeki fonksiyonlar hakkında karmaşıklık sınıfı AC0 (yüksek derecede paralelleştirilebilir hesaplama problemleri), Linial ve ortak yazarları bu işlevlerin kötü davrandığını gösteriyor sözde rasgele sayı üreteçleri iyi bir şekilde yaklaştırılabilir polinomlar ve verimli bir şekilde öğrenilebilir makine öğrenme sistemleri.
  • Linial, Nathan; Londra, Eran; Rabinovich, Yuri (1995), "Grafiklerin geometrisi ve bazı algoritmik uygulamaları", Kombinatorik, 15 (2): 215–245, doi:10.1007 / BF01200757. Linial'in en çok alıntılanan makalesine göre Google alimi, bu makale grafik teorik problemler arasındaki bağlantıları araştırıyor. çok mallı akış sorunu ve düşük distorsiyonlu düğünler metrik uzaylar tarafından verilenler gibi düşük boyutlu alanlara Johnson – Lindenstrauss lemma.
  • Hoory, Shlomo; Linial, Nathan; Wigderson, Avi (2006), "Genişletici grafikler ve uygulamaları", Amerikan Matematik Derneği Bülteni, 43 (4): 439–561, doi:10.1090 / S0273-0979-06-01126-8, BAY  2247919. 2008'de Linial ve ortak yazarları, Levi L. Conant Ödülü of Amerikan Matematik Derneği bu makale için en iyi matematiksel açıklama için, genişletici grafikler.[1]

Referanslar

  1. ^ a b c d "2008 Conant Ödülü" (PDF), American Mathematical Society'nin Bildirimleri, 55 (4): 491–493, 2008.
  2. ^ Linial'in Hebrew Üniversitesi'ndeki ana sayfası, erişim tarihi: 2010-09-08.
  3. ^ ISI Bilgi Ağı Arşivlendi 19 Mayıs 2007 Wayback Makinesi, erişim tarihi: 2010-09-08.
  4. ^ Nati Linial -de Matematik Şecere Projesi
  5. ^ Amerikan Matematik Derneği Üyelerinin Listesi, erişim tarihi: 2013-01-27.
  6. ^ "FOCS 2019 Ödül Kazananları".
  7. ^ 2013 Edsger W. Dijkstra Dağıtılmış Hesaplama Ödülü