Андрей Бродер - Andrei Broder

Андрей Бродер в марте 2010 года

Андрей Зары Бродер (родился 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 году вместе с Йоси Азаром , Анной Карлин , Майклом Митценмахером и Эли Упфалом за их работать над силой двух вариантов.

использованная литература

внешние ссылки