Андрей Зары Бродер (родился 12 апреля 1953 года в Бухаресте ) - выдающийся ученый Google . Ранее он был научным сотрудником и вице-президентом по вычислительной рекламе Yahoo! , а до этого вице-президент по исследованиям AltaVista . Он также работал в IBM Research в качестве выдающегося инженера и был техническим директором Института поиска и анализа текста IBM.
Образование и карьера [ править ]
Бродер родился в Бухаресте , Румыния, в 1953 году. Его родители были врачами, а отец - известным хирургом-онкологом. Они эмигрировали в Израиль в 1973 году, когда Бродер учился на втором курсе колледжа в Румынии, на факультете электроники Бухарестского политехнического института.
Он был принят в Технион - Израильский технологический институт на факультет ЭЭ. Бродер окончил Технион в 1977 году со степенью бакалавра наук. summa cum laude. Затем его приняли в аспирантуру в Стэнфорде, где он первоначально планировал работать в области систем. Его первым советником был профессор Джон Л. Хеннесси . Получив «высокий балл» на заведомо сложном отборе алгоритмов, профессор Дональд Кнут , уже обладатель премии Тьюринга и обладателя национальной медали, предложил ему стать его советником. Бродер получил докторскую степень под руководством Дона Кнута в 1985 году. [1] Затем он присоединился к недавно основанному DEC Systems Research Center в Пало-Альто. В DEC SRC Андрей работал с AltaVista.с самого начала, помогая справляться с дублированием документов и спамом. Когда AltaVista отделилась от Compaq , купившего DEC, Андрей стал ее техническим директором, а затем главным научным сотрудником и вице-президентом по исследованиям.
В 2002 году он присоединился к IBM Research в Нью-Йорке для создания продукта корпоративного поиска. В 2005 году он вернулся в Кремниевую долину и веб-индустрию в качестве научного сотрудника и вице-президента Yahoo. Там он заложил основы новой дисциплины - вычислительной рекламы - науки о сопоставлении рекламы пользователям и контекстам. В Yahoo Бродер также помог создать Yahoo! Исследование одной из ведущих исследовательских организаций Интернета. В 2012 году Бродер присоединился к Google в качестве выдающегося ученого, где переключил внимание на другой аспект работы в Интернете - крупномасштабную персонализацию.
Вклады [ править ]
В 1989 году он открыл (независимо от Дэвида Олдоса ) алгоритм генерации равномерного остовного дерева данного графа. [2]
За последние пятнадцать лет [ когда? ] Бродер первым разработал несколько систем алгоритмов и концепций, фундаментальных для науки и технологий WWW . Вот некоторые из основных моментов: В 1997 году Бродер руководил разработкой первого практического решения для поиска почти дублирующихся документов в веб-масштабе, используя « шинглинг », чтобы свести проблему к задаче пересечения множеств и «минимальному хешированию» или строить «эскизы» наборов. Это была новаторская попытка в области хеширования с учетом местоположения . В 1998 году он стал соавтором первого практического теста, чтобы не допустить, чтобы роботы маскировались под человека и не открывали веб-сайты, часто называемые CAPTCHA . [3]В 2000 году , Бродер, затем в AltaVista, вместе с коллегами из IBM и DEC SRC, провел первый крупномасштабный анализ веб - графа, и определили модель бантика из веб - графа . [4] Примерно в 2001–2002 годах Бродер опубликовал статью, в которой квалифицировал различия между классическим поиском информации и поиском в Интернете и представил широко принятую в настоящее время классификацию веб-запросов на навигационные, информационные и транзакционные. [5]
Награды и награды [ править ]
Он сотрудник в Ассоциации вычислительной техники и IEEE . Он был одним из лауреатов премии ACM Paris Kanellakis в 2012 году за свою работу по шинглингу и минимальному хешированию . [6]
Ссылки [ править ]
- ↑ Андрей Бродер в проекте « Математическая генеалогия»
- ↑ Бродер, Андрей (1989). «Генерация случайных остовных деревьев» (PDF) . Основы компьютерных наук : 442–47. DOI : 10.1109 / SFCS.1989.63516 . ISBN 0-8186-1982-1. S2CID 8057709 . Проверено 9 февраля +2016 .
- ^ США 6195698 , «Способ избирательного ограничения доступа к компьютерным системам», опубликованной 2001-02-27
- ^ Бродер, Андрей; Рави Кумар; Фарзин Магул; Прабхакар Рагхаван ; Шридхар Раджагопалан; Райми Стата ; Эндрю Томкинс; Джанет Винер (2000). «Структура графа в сети» . Материалы 9-й Всемирной веб-конференции .
- ↑ Бродер, Андрей (2002). «Таксономия веб-поиска». СИГИР Форум . 36 (2): 3–10. DOI : 10.1145 / 792550.792552 . S2CID 207602540 .
- ^ "Теория и практика ACM Paris Kanellakis" . ACM . Проверено 5 ноября 2020 .
Внешние ссылки [ править ]
- Бродер, Андрей (2006). «Интервью:« Искать без коробки » » . Yahoo! Искать в блоге. Архивировано из оригинала на 2009-01-01 . Проверено 4 марта 2006 .
- "Yahoo! назначает д-ра Андрея Бродера научным сотрудником" . Yahoo! Пресс-релиз. 2005. Архивировано из оригинала на 2006-02-16 . Проверено 4 марта 2006 .
