Андрей Бродер

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Андрей Бродер
Народився1953
Бухарест, Румунія
Країна Ізраїль
Діяльністьінформатик
Alma materСтенфордський університет
Техніон
ЗакладIBM
Yahoo!
Google
Науковий керівникДональд Кнут
ЧленствоAssociation for Computing Machinery[1]
Нагороди

Андрей Зара Бродер (івр. אנדרי זרי ברודר‎) — румунсько-американський науковець у Гуглі, науковий співробітник та віце-президент обчислювальної реклами для компанії Yahoo!, а також віце-президент з досліджень AltaVista. Він також працював у дослідницькому центрі IBM як ведучий інженер і головний технічний директор Інституту IBM для пошуку та аналізу тексту.

Походження та навчання

[ред. | ред. код]

Андрей Бродер народився в Бухаресті (Румунія) в 1953 році. Його батьки були лікарями, а батько — відомим онкологічним хірургом.

Вони емігрували до Ізраїлю в 1973 році, коли Бродер навчався на другому курсі коледжу в Румунії на факультеті  електроніки Бухарестського політехнічного університету. Він вступив на ЕЕ-відділ Техніону — ізраїльського технологічного інституту. Бродер закінчив цей виш у 1977 році, здобувши ступінь бакалавра з відзнакою. Потім він був прийнятий до програми PhD в Стенфорді, де він спочатку планував працювати в системній сфері. Його першим радником був професор Джон Лерой Геннессі.

Отримавши «високий прохід» за добре кваліфікованими алгоритмами, професор Дональд Кнут, вже лауреат премії Тюрінга і переможець Національної медалі, запропонував йому спрівпрацю. Бродер завершив свою докторську дисертацію у Дональда Кнута в 1985 році.[2]

Наукова кар'єра

[ред. | ред. код]

Потім Андрей Бродер вступив до нещодавно заснованого Center Systems Research Center в Пало-Альто. У DEC SRC Андрей був залучений до AltaVista  з самого початку, допомагаючи йому працювати з дубльованими документами та спамом. Коли компанія AltaVista відійшла від Compaq, яку придбав DEC, Андрей Бродер став його технічним директором, а потім головним науковим співробітником та віце-президентом з досліджень. У 2002 році він приєднався до IBM Research в Нью-Йорку, щоб побудувати свій пошуковий продукт.

У 2005 році він повернувся до Силіконової долини та вебіндустрії, як співробітник Yahoo та віце-президент. Там він заклав основи нової дисципліни: обчислювальної рекламної діяльності, науки про відповідність реклами користувачам і контекстів. У Yahoo, Андрей Бродер також допоміг побудувати Yahoo! Дослідження (Yahoo! Research) в одній з провідних вебдослідницьких організацій.

У 2012 році Андрей Бредер перейшов до Google як ведучий вчений, де він переключив увагу на інший аспект WWW досвіду, широкомасштабної персоналізації.

Наукові досягнення

[ред. | ред. код]

У 1989 році він відкрив (незалежно від Девіда Олдоса) алгоритм генерації єдиного дерева обкладинки заданого графа[3].

За останні п'ятнадцять років Андрей Бродер розробив декілька алгоритмів систем і концепцій, принципових для науки та технології на www. Деякі з основних моментів включають: в 1997 році, Бродер керував розробкою першого практичного рішення для пошуку майже дубльованих документів у вебмасштабах, використовуючи «шінглінг», щоб зменшити проблему до проблеми з перехрестям і «мін-хешування» або побудувати «нариси» наборів.

Це був новаторський проект у сфері район-чутливого хешування. У 1998 році він винайшов перший практичний тест, щоб запобігти маскарування роботів від маскування під людину під час доступу до вебсайтів, часто називають CAPTCHA.[4] У 2000 році Андрей Бродер, то на Altavista, спільно з колегами з IBM та DEC SRC, провели перший масштабний аналіз вебграфіку та визначили модель стрільби вебграфа[5]. Приблизно у 2001—2002 роках Бродер опублікував уявний фрагмент, в якому він охарактеризував відмінності між класичним інформаційним пошуком та пошуком в Інтернеті та представив зараз широко прийняту класифікацію вебзапитів у навігаційну, інформаційну та транзакційну[6].

Нагороди та почесні звання

[ред. | ред. код]

Андрей Бродер є співробітником Асоціації обчислювальної техніки та Інституту інженерів з електротехніки та електроніки (IEEE).

Він був одним з лауреатів Премії Канеллакіса у 2012 році за свою роботу з мін-хешуванням[en].[7]

Примітки

[ред. | ред. код]
  1. https://www.acm.org/media-center/2007/december/acm-names-38-fellows-for-computing-and-it-innovations-in-industry-education-entertainment
  2. Андрей Бродер(англ.) у проєкті «Математична генеалогія».(англ.) в проекті «Математична генеалогія».
  3. Broder, Andrei (1989). Generating random spanning trees (PDF). Foundations of Computer Science: 442—47. Архів оригіналу (PDF) за 20 грудня 2016. Процитовано 9 лютого 2016.
  4. US 6,195,698, "Method for selectively restricting access to computer systems", published 2001-02-27 
  5. Broder, Andrei; Ravi Kumar; Farzin Maghoul; Prabhakar Raghavan; Sridhar Rajagopalan; Raymie Stata; Andrew Tomkins; Janet Wiener (2000). Graph structure in the web. Proceedings of the 9th World Wide Web Conference. Архів оригіналу за 16 березня 2017. Процитовано 25 квітня 2018.
  6. Broder, Andrei (2002). A taxonomy of Web search. SIGIR Forum.
  7. ACM Paris Kanellakis Theory and Practice Award. ACM. Архів оригіналу за 10 листопада 2020. Процитовано 5 листопада 2020.

Посилання

[ред. | ред. код]