Andrew V. Goldberg - Andrew V. Goldberg

Andrew Goldberg
Doğum
Andrew Vladislav Goldberg

1960 (59–60 yaş)
gidilen okulMassachusetts Teknoloji Enstitüsü (BS, Doktora)
California Üniversitesi, Berkeley (HANIM)
ÖdüllerACM Üyesi (2009)
Bilimsel kariyer
KurumlarAmazon
Stanford Üniversitesi
TezSıralı ve paralel bilgisayarlar için verimli grafik algoritmaları  (1987)
Doktora danışmanıCharles E. Leiserson[1]
Doktora öğrencileriEdith Cohen[1]
İnternet sitesiavglab.com/ andrew[ölü bağlantı ]

Andrew Vladislav Goldberg (1960 doğumlu), öncelikle algoritmaların tasarımı, analizi ve deneysel değerlendirmesi üzerinde çalışan Amerikalı bir bilgisayar bilimcisi. Ayrıca mekanizma tasarımı, bilgisayar sistemleri ve karmaşıklık teorisi üzerinde çalıştı.[2] Şu anda şu şirkette Kıdemli Baş Bilim Adamıdır. Amazon.com.

Eğitim ve kariyer

Goldberg, lisans eğitimini Massachusetts Teknoloji Enstitüsü, 1982 yılında mezun oldu. Yüksek Lisans derecesini aldıktan sonra California Üniversitesi, Berkeley, prestijli bir Hertz Bursu'ndan sağlanan fonla MIT'ye döndü ve burada doktorasını 1987'de Sıralı ve paralel bilgisayarlar için verimli grafik algoritmaları[3] tarafından denetlenir Charles E. Leiserson.[G87][1]

Kariyer ve araştırma

Doktorasını tamamladıktan sonra Goldberg, Stanford Üniversitesi NEC Research Institute, Intertrust STAR Laboratories ve Microsoft Research Silicon Valley Lab için çalıştı. Amazon.com'a 2014 yılında katıldı.[kaynak belirtilmeli ]

Goldberg, en çok grafikler ve ağlar için algoritma tasarımı ve analizi konusundaki araştırmalarıyla ve özellikle de maksimum akış sorunu[GT88][CG97][GR98] ve en kısa yol problemi,[CGR96] keşfi dahil push-relabel maksimum akış algoritması.[GT88] Ayrıca algoritmik oyun teorisi üzerinde çalıştı ve burada en kötü durum mekanizma tasarımını inceleyen ilk bilim adamlarından biri oldu.

Seçilmiş Yayınlar

G87.Goldberg, Andrew V. (1987), Sıralı ve paralel bilgisayarlar için verimli grafik algoritmaları, DSpace @ MIT, hdl:1721.1/14912.
GT88.Goldberg, Andrew V .; Tarjan, Robert E. (1988), "Maksimum akış sorununa yeni bir yaklaşım", ACM Dergisi, 35 (4): 921–940, doi:10.1145/48014.61051, BAY  1072405, S2CID  52152408.
CGR96.Cherkassky, Boris V .; Goldberg, Andrew V .; Radzik, Tomasz (1996), "En kısa yol algoritmaları: teori ve deneysel değerlendirme", Matematiksel Programlama, Seri A, 73 (2): 129–174, doi:10.1016/0025-5610(95)00021-6, BAY  1392160.
CG97.Cherkassky, B. V .; Goldberg, A. V. (1997), "Maksimum akış problemi için it-tekrar etiketleme yönteminin uygulanması üzerine", Algoritma, 19 (4): 390–410, doi:10.1007 / PL00009180, BAY  1470042, S2CID  10774110.
GR98.Goldberg, Andrew V .; Rao, Satish (1998), "Akış ayrışma engelinin ötesinde", ACM Dergisi, 45 (5): 783–797, doi:10.1145/290179.290181, BAY  1668151, S2CID  96030.
GH05.Goldberg, Andrew V .; Harrelson, Chris (2005), "En kısa yolu hesaplamak: A * arama, grafik teorisiyle buluşuyor", Onaltıncı Yıllık ACM-SIAM Ayrık Algoritmalar Sempozyumu Bildirileri (SODA '05), s. 156–165.

Ödüller ve onurlar

Goldberg, 1985'te Hertz Bursu, 1988 A.W. Tucker Ödülü Matematiksel Optimizasyon Topluluğu,[4] 1988 Ulusal Bilim Vakfı (NSF) Başkanlık Genç Araştırmacı Ödülü, 1991 ONR Genç Araştırmacı Ödülü ve 2011 BİLGİ VERİR Optimizasyon Topluluğu Farkas Ödülü.[5] 2012–2013'te Goldberg, Skolkovo Bilim ve Teknoloji Enstitüsü.

Goldberg bir aday gösterildi Dost of Bilgi İşlem Makineleri Derneği (ACM) 2009'da "algoritmaların tasarımı ve analizinde temel teorik ve pratik sorunlara katkılarından dolayı."[6] 2013 yılında bir üye oldu Endüstriyel ve Uygulamalı Matematik Derneği.[7]

Referanslar

  1. ^ a b c Andrew V. Goldberg -de Matematik Şecere Projesi Bunu Vikiveri'de düzenleyin
  2. ^ Andrew V. Goldberg tarafından indekslenen yayınlar Google Scholar Bunu Vikiveri'de düzenleyin
  3. ^ Goldberg, Andrew Vladislav (1987). Sıralı ve paralel bilgisayarlar için verimli grafik algoritmaları (Doktora tezi). MIT. hdl:1721.1/14912. Okumak özgür
  4. ^ A.W. Tucker Ödülü, Mathematical Optimization Soc., Erişim tarihi: 2013-10-12.
  5. ^ Farkas Ödülü, INFORMS, erişim tarihi: 2014-1-25.
  6. ^ ACM Fellow ödülü alıntı, erişim tarihi: 2013-10-12.
  7. ^ SIAM Üyeleri, erişim tarihi: 2013-10-12.