Андрей Бродер - Andrei Broder
Андрей Зары Бродер (родился 12 апреля 1953 года в Бухаресте ) - выдающийся ученый Google . Ранее он был научным сотрудником и вице-президентом по вычислительной рекламе Yahoo! , а до этого вице-президент по исследованиям AltaVista . Он также работал в IBM Research в качестве выдающегося инженера и был техническим директором Института поиска и анализа текста IBM.
Образование и карьера
Бродер родился в Бухаресте , Румыния, в 1953 году. Его родители были врачами, а отец - известным хирургом-онкологом. Они эмигрировали в Израиль в 1973 году, когда Бродер учился на втором курсе колледжа в Румынии, на факультете электроники Бухарестского политехнического института.
Он был принят в Технион - Израильский технологический институт на факультет ЭЭ. Бродер окончил Технион в 1977 году со степенью бакалавра наук. с отличием. Затем он был принят в аспирантуру в Стэнфорде, где первоначально планировал работать в области систем. Его первым советником был профессор Джон Л. Хеннесси . Получив «высокий балл» на заведомо сложном отборе алгоритмов, профессор Дональд Кнут , уже обладатель премии Тьюринга и обладателя национальной медали, предложил ему стать его советником. Бродер получил докторскую степень под руководством Дона Кнута в 1985 году. Затем он присоединился к недавно основанному DEC Systems Research Center в Пало-Альто. В DEC SRC Андрей с самого начала работал с AltaVista , помогая ей справляться с дублированием документов и спамом. Когда AltaVista отделилась от Compaq , купившего DEC, Андрей стал ее техническим директором, а затем главным научным сотрудником и вице-президентом по исследованиям.
В 2002 году он присоединился к IBM Research в Нью-Йорке, чтобы создать продукт корпоративного поиска. В 2005 году он вернулся в Кремниевую долину и в веб-индустрию в качестве научного сотрудника и вице-президента Yahoo. Там он заложил основы новой дисциплины, вычислительной рекламы, науки о сопоставлении рекламы пользователям и контекстам. В Yahoo Бродер также помог создать Yahoo! Исследование одной из ведущих исследовательских организаций Интернета.
Бродер был избран членом Национальной инженерной академии в 2010 году за его вклад в развитие науки и техники во всемирной паутине.
В 2012 году Бродер присоединился к Google в качестве выдающегося ученого, где переключил внимание на другой аспект работы в Интернете, а именно на крупномасштабную персонализацию.
Взносы
В 1989 году он открыл (независимо от Дэвида Олдоса ) алгоритм генерации равномерного остовного дерева заданного графа.
За последние пятнадцать лет Бродер разработал несколько систем алгоритмов и концепций, фундаментальных для науки и технологий WWW . Некоторые из основных моментов включают в себя: В 1997 году Бродер руководил разработкой первого практического решения для поиска почти дублирующихся документов в веб-масштабе, используя « шинглинг », чтобы свести проблему к задаче пересечения множеств и «минимальному хешированию» или к строить «эскизы» наборов. Это была новаторская попытка в области хеширования с учетом местоположения . В 1998 году он стал соавтором первого практического теста, чтобы не допустить, чтобы роботы маскировались под людей и не открывали веб-сайты, часто называемые CAPTCHA . В 2000 году , Бродер, затем в AltaVista, вместе с коллегами из IBM и DEC SRC, провел первый крупномасштабный анализ веб - графа, и определили модель бантика из веб - графа . Примерно в 2001–2002 годах Бродер опубликовал статью, в которой квалифицировал различия между классическим поиском информации и поиском в Интернете и представил широко принятую в настоящее время классификацию веб-запросов на навигационные, информационные и транзакционные.
Награды и отличия
Он сотрудник в Ассоциации вычислительной техники , Национальной академии наук и IEEE . Он был одним из получателей премии ACM Paris Kanellakis в 2012 году за свою работу по шинглингу и минимальному хешированию , и он снова выиграл эту награду в 2020 году вместе с Йоси Азаром , Анной Карлин , Майклом Митценмахером и Эли Упфалом за их работать над силой двух вариантов.
использованная литература
внешние ссылки
- Бродер, Андрей (2006). «Интервью:« Поиск без ящика » » . Yahoo! Искать в блоге. Архивировано из оригинала на 2009-01-01 . Проверено 4 марта 2006 .
- "Yahoo! назначает д-ра Андрея Бродера научным сотрудником" . Yahoo! Пресс-релиз. 2005. Архивировано из оригинала на 2006-02-16 . Проверено 4 марта 2006 .