Андрей Зари Бродер (родился 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! Исследование одной из ведущих организаций, занимающихся веб-исследованиями. Бродер был избран членом Национальной инженерной академии в 2010 году за вклад в науку и разработку Всемирной паутины. В 2012 году Бродер присоединился к Google в качестве выдающегося ученого, где переключил внимание на другой аспект работы WWW — масштабную персонализацию. [2]
В 1989 году он открыл (независимо от Дэвида Олдоса ) алгоритм генерации равномерного остовного дерева заданного графа. [3]
За последние пятнадцать лет [ когда? ] Бродер был пионером в разработке нескольких систем алгоритмов и концепций, фундаментальных для науки и технологий Всемирной паутины . Вот некоторые из наиболее ярких моментов: В 1997 году Бродер возглавил разработку первого практического решения для поиска почти повторяющихся документов в веб-масштабе с использованием « шинлинга », чтобы свести проблему к проблеме пересечения множеств и «минимального хеширования» или конструировать «эскизы» наборов. Это была новаторская попытка в области хеширования с учетом локальности . В 1998 году он стал соавтором первого практического теста, предотвращающего маскировку роботов под людей и доступ к веб-сайтам, часто называемого CAPTCHA . [4] В 2000 году Бродер, тогда работавший в AltaVista, вместе с коллегами из IBM и DEC SRC, провел первый крупномасштабный анализ веб-графа и определил модель веб -графа в виде галстука-бабочки . [5] Примерно в 2001–2002 годах Бродер опубликовал авторскую статью, в которой определил различия между классическим поиском информации и веб-поиском и представил ныне широко принятую классификацию веб-запросов на навигационные, информационные и транзакционные. [6]
Он является членом Ассоциации вычислительной техники , Национальной инженерной академии и IEEE . Он был одним из лауреатов премии ACM Парижа Канеллакиса 2012 года за свою работу в области шинглинга и мин-хеширования [7] и снова получил эту награду в 2020 году вместе с Йосси Азаром, Анной Карлин , Михаэлем Митценмахером и Эли . Упфалу за работу о силе двух выборов.