Андрей Зари Бродер (родился 12 апреля 1953 г.) — выдающийся ученый в Google . Ранее он был научным сотрудником и вице-президентом по вычислительной рекламе в Yahoo !, а до этого — вице-президентом по исследованиям в AltaVista . Он также работал в IBM Research в качестве выдающегося инженера и был техническим директором Института поиска и анализа текста IBM.
Бродер родился в Бухаресте , Румыния, в 1953 году. Его родители были врачами, его отец был известным онкологическим хирургом. Они эмигрировали в Израиль в 1973 году, когда Бродер был на втором курсе колледжа в Румынии, на кафедре электроники в Политехническом университете Бухареста .
Он был принят в Технион – Израильский технологический институт , на кафедру электротехники. Бродер окончил Технион в 1977 году, получив степень бакалавра наук с отличием. Затем он был принят в аспирантуру Стэнфорда, где изначально планировал работать в области систем. Его первым научным руководителем был Джон Л. Хеннесси . После получения «высокого проходного балла» на экзамене по, как считается, сложным алгоритмам, Дональд Кнут , уже обладатель премии Тьюринга и Национальной медали, предложил ему стать своим научным руководителем. Бродер закончил аспирантуру под руководством Кнута в 1985 году. [1] Затем он присоединился к недавно основанному Исследовательскому центру систем DEC в Пало-Альто . В DEC SRC Андрей был связан с AltaVista с самого начала, помогая ей справляться с дублирующимися документами и спамом. Когда AltaVista отделилась от Compaq , купившей DEC, Андрей стал ее техническим директором, а затем главным научным сотрудником и вице-президентом по исследованиям.
В 2002 году он присоединился к IBM Research в Нью-Йорке, чтобы создать свой продукт корпоративного поиска. В 2005 году он вернулся в Кремниевую долину и веб-индустрию в качестве стипендиата и вице-президента Yahoo. Там он заложил основы новой дисциплины, вычислительной рекламы, науки о сопоставлении рекламы с пользователями и контекстами. В Yahoo Бродер также помог превратить Yahoo! Research в одну из ведущих организаций по исследованию веб-сайтов. Бродер был избран членом Национальной инженерной академии в 2010 году за свой вклад в науку и инженерию Всемирной паутины. В 2012 году Бродер присоединился к Google в качестве выдающегося ученого, где он переключил внимание на другой аспект опыта WWW — крупномасштабную персонализацию. [2]
В 1989 году он открыл (независимо от Дэвида Олдоса ) алгоритм для генерации однородного остовного дерева заданного графа. [3]
За последние пятнадцать лет [ когда? ] Бродер был пионером нескольких алгоритмических систем и концепций, лежащих в основе науки и технологий Всемирной паутины . Вот некоторые из основных моментов: В 1997 году Бродер возглавил разработку первого практического решения для поиска почти дублирующихся документов в масштабе сети, используя « черепицу », чтобы свести проблему к проблеме пересечения множеств и «минимального хэширования» или построить «эскизы» множеств. Это была новаторская работа в области локально-чувствительного хэширования . В 1998 году он стал соавтором первого практического теста, предотвращающего маскировку роботов под людей и доступ к веб-сайтам, часто называемого CAPTCHA . [4] В 2000 году Бродер, тогда работавший в AltaVista, вместе с коллегами из IBM и DEC SRC провел первый крупномасштабный анализ веб-графа и определил модель «галстук-бабочка» веб -графа . [5] Примерно в 2001–2002 годах Бродер опубликовал статью-мнение, в которой он определил различия между классическим поиском информации и веб-поиском и представил ныне широко принятую классификацию веб-запросов на навигационные, информационные и транзакционные. [6]
Он является членом Ассоциации вычислительной техники , Национальной инженерной академии и IEEE . Он был одним из лауреатов премии ACM Paris Kanellakis Award 2012 за свою работу по w-shingling и min-hashing [ 7] и снова получил эту награду в 2020 году вместе с Йосси Азаром, Анной Карлин , Михаэлем Митценмахером и Эли Упфалом за их работу по силе двух выборов.