Andrei Broder - Andrei Broder

Andrei Broder, Mart 2010'da

Andrei Zary Broder (12 Nisan 1953'te doğdu Bükreş ) alanında seçkin bir bilim insanıdır Google. Daha önce o bir Araştırma görevlisi ve Başkan Vekili hesaplamalı reklamcılık Yahoo! ve ondan önce, araştırma başkan yardımcısı AltaVista. O da çalıştı IBM Araştırması seçkin olarak mühendis ve oldu CTO IBM'in Arama ve Metin Analizi Enstitüsü'nün.

Eğitim ve kariyer

Broder doğdu Bükreş, Romanya, 1953'te. Ailesi tıp doktoruydu, babası tanınmış bir onkolojik cerrahtı. 1973'te, Broder Romanya'daki kolej ikinci yılında Bükreş Politeknik Üniversitesi Elektronik bölümünde iken İsrail'e göç ettiler.

Kabul edildi Technion - İsrail Teknoloji Enstitüsü, EE Departmanında. Broder, 1977'de Technion'dan B.Sc. ile mezun oldu. summa cum laude. Daha sonra Stanford'daki doktora programına kabul edildi ve burada başlangıçta sistemler alanında çalışmayı planladı. İlk danışmanı Prof. John L. Hennessy. Zor olduğu söylenen algoritmalar kalitesinde bir "yüksek geçiş" aldıktan sonra, Prof. Donald Knuth Zaten Turing Ödülü ve Ulusal Madalya sahibi, ona danışmanı olma fırsatı sundu. Broder, doktorasını 1985 yılında Don Knuth altında tamamladı.[1] Daha sonra yeni kurulan DEC Sistemleri Araştırma Merkezi Palo Alto'da. DEC SRC'de Andrei, AltaVista en başından beri, yinelenen belgeler ve spam ile başa çıkmasına yardımcı oluyor. Ne zaman AltaVista ayrılmak Compaq DEC'i satın alan Andrei, CTO'su ve ardından baş bilim adamı ve araştırma başkan yardımcısı oldu.

2002'de katıldı IBM Araştırması kurumsal arama ürününü oluşturmak için New York'ta. 2005 yılında Yahoo Fellow ve başkan yardımcısı olarak Silikon Vadisi ve Web Endüstrisine geri döndü. Orada, yeni bir disiplinin temellerini, Hesaplamalı reklamcılığı, reklamları kullanıcılarla ve bağlamlarla eşleştirme bilimini koydu. Yahoo'da Broder ayrıca Yahoo! Araştırma Önde gelen Web araştırma kuruluşlarından birine. 2012'de Broder katıldı Google WWW deneyiminin başka bir yönüne, büyük ölçekli kişiselleştirmeye odaklandığı seçkin bir bilim adamı olarak.

Katkılar

1989'da keşfetti (bağımsız olarak David Aldous ) oluşturmak için bir algoritma tek tip yayılma ağacı belirli bir grafiğin.[2]

Son on beş yılda,[ne zaman? ] Broder, bilim ve teknolojinin temelini oluşturan çeşitli algoritma sistemleri ve kavramlarına öncülük etti. WWW. Öne çıkanlardan bazıları şunlardır: 1997'de Broder, "shingling "Problemi bir küme-kesişim problemine ve" min-hashing "e indirgemek veya setlerin" çizimlerini "oluşturmak. Bu, alanında öncü bir çabaydı. yerellik duyarlı hashing. 1998 yılında, robotların insan kılığına girmesini ve web sitelerine erişimini önlemek için ilk pratik testi birlikte icat etti. CAPTCHA.[3] 2000 yılında, o zaman AltaVista'da bulunan Broder, IBM ve DEC SRC'deki meslektaşları ile birlikte Web grafiğinin ilk büyük ölçekli analizini gerçekleştirdi ve papyon modeli of web grafiği.[4] 2001–2002 civarında Broder, klasik bilgi erişimi ile Web araması arasındaki farkları nitelendirdiği bir fikir yazısı yayınladı ve web sorgularının gezinme, bilgi ve işlem olarak artık yaygın olarak kabul edilen bir sınıflandırmasını sundu.[5]

Ödüller ve onurlar

O bir dost of Bilgi İşlem Makineleri Derneği ve IEEE. 2012 ACM'nin alıcılarından biriydi Paris Kanellakis Ödülü üzerindeki çalışması için w-shingling ve min-hashing.[6]

Referanslar

  1. ^ Andrei Broder -de Matematik Şecere Projesi
  2. ^ Broder, Andrei (1989). "Rastgele yayılan ağaçların oluşturulması" (PDF). Bilgisayar Biliminin Temelleri: 442–47. doi:10.1109 / SFCS.1989.63516. ISBN  0-8186-1982-1. S2CID  8057709. Alındı 9 Şubat 2016.
  3. ^ ABD 6,195,698, "Bilgisayar sistemlerine erişimi seçici olarak kısıtlama yöntemi", 2001-02-27'de yayınlandı 
  4. ^ Broder, Andrei; Ravi Kumar; Farzin Maghoul; Prabhakar Raghavan; Sridhar Rajagopalan; Raymie Stata; Andrew Tomkins; Janet Wiener (2000). "Web'deki grafik yapısı". 9. World Wide Web Konferansı Bildirileri.
  5. ^ Broder, Andrei (2002). "Web aramasının bir sınıflandırması". SİGİR Forum. 36 (2): 3–10. doi:10.1145/792550.792552. S2CID  207602540.
  6. ^ "ACM Paris Kanellakis Teori ve Uygulama Ödülü". ACM. Alındı 2020-11-05.

Dış bağlantılar