Андрей Брат

Андрей Зари Бродер
Андрей Зари Бродер
	Андрей Бродер в 2010 году
Рожденный	12 апреля 1953 г. (71 год) ; Бухарест , румынская народная республика
Национальность	Израиль-американец
Альма -матер	Технион - Израильский технологический институт (B.Sc.) ; Стэнфордский университет (доктор философии)
Известен для	Вычислительная реклама, Алгоритмы для www, Shingling, Min-Hashing, Captcha, Анализ веб-графика
Награды	АКМ, сотрудник IEEE, Член Национальной академии инженерии, премия ACM Paris Kanellakis.
	Научная карьера
Поля	Информатика ; Вычислительная реклама
Учреждения	Google , Yahoo! , Altavista , IBM Research
Тезис	Взвешенные случайные отображения; Свойства и приложения (1985)
Докторский советник	Дональд Кнут

Андрей Зари Бродер (родился 12 апреля 1953 года) - выдающийся ученый в Google . Ранее он был научным сотрудником и вице -президентом по вычислительной рекламе Yahoo! , и до этого вице -президент по исследованию Альтависты . Он также работал в IBM Research в качестве выдающегося инженера и был техническим директором IBM Института поиска и текстового анализа.

Образование и карьера

Бродер родился в Бухаресте , штат Румыния, в 1953 году. Его родители были врачами, его отец - известный онкологический хирург. Они эмигрировали в Израиль в 1973 году, когда Бродер был на втором курсе колледжа в Румынии, на факультете электроники в Университете Бухареста Политехники .

Он был принят в Технион - Израильский технологический институт , в отделе ЭЭ. Бродер окончил технику в 1977 году с степенью бакалавра. Summa с отличием. Затем он был принят в программу PhD в Стэнфорде, где он первоначально планировал работать в системной области. Его первым советником был Джон Л. Хеннесси . Получив «высокий проход» на, как известно, жесткие алгоритмы, Дональд Кнут , уже премия Тьюринга и национальная медаль, предложил ему возможность стать его советником. Бродер финишировал докторской докторской степенью под Кнутом в 1985 году. ^{[ 1 ]} Затем он присоединился к недавно основанному центру системных исследований DEC в Пало -Альто . В Dec SRC Андрей был связан с Альтавистой с самого начала, помогая ему справиться с дублирующими документами и спамом. Когда Альтависта отделилась от Compaq , который купил DEC, Андрей стал его техническим директором, а затем главным ученым и вице -президентом по исследованиям.

В 2002 году он присоединился к IBM Research в Нью -Йорке, чтобы построить свой продукт для поиска предприятия. В 2005 году он вернулся в Силиконовую долину и в веб -промышленность в качестве стипендиата Yahoo и вице -президента. Там он поместил базы новой дисциплины, вычислительную рекламу, науку о сопоставлении рекламы для пользователей и контекстов. В Yahoo Broder также помог построить Yahoo! Исследование одной из ведущих веб -исследовательских организаций. Бродер был избран членом Национальной инженерной академии в 2010 году за его вклад в науку и инженерию Всемирной паутины. В 2012 году Бродер присоединился к Google в качестве выдающегося ученого, где он переключил внимание на другой аспект опыта www, крупномасштабной персонализации. ^{[ 2 ]}

Вклад

В 1989 году он обнаружил (независимо от Дэвида Олдоса ) алгоритм для создания равномерного охваченного дерева данного графика. ^{[ 3 ]}

За последние пятнадцать лет ^{[ когда? ]} Broder впервые разработал несколько алгоритмов систем и концепций, фундаментальных для науки и техники Всемирной паутины . Некоторые из основных моментов включают в себя: В 1997 году Бродер руководил разработкой первого практического решения для поиска почти повторных документов по веб-масштабам с использованием « шнурного салона », чтобы уменьшить проблему до проблемы с установкой и «минимальным ударом» или на Построить «эскизы» наборов. Это было новаторским усилием в области чувствительного к местности хеширования . В 1998 году он совместно проведет первый практический тест, чтобы предотвратить маскировку роботов как человека и доступа к веб-сайтам, часто называемым CAPTCHA . ^{[ 4 ]} В 2000 году Бродер, затем в Алтависте, вместе с коллегами из IBM и DEC SRC, провели первый крупномасштабный анализ веб-графика и определил модель галстука-галстука веб -графика . ^{[ 5 ]} Примерно в 2001–2002 годах Бродер опубликовал статью, где он квалифицировал различия между классическим поиском информации и поиском в Интернете, и представил общепринятую классификацию веб -запросов на навигационные, информацию и транзакцию. ^{[ 6 ]}

Награды и награды

Он является членом Ассоциации по компьютерной технике , национальной инженерной академии и IEEE . Он был одним из лауреатов премии ACM Paris Kanellakis 2012 года за свою работу над W-Shingling и Min-Hashing , ^{[ 7 ]} И он снова выиграл эту награду в 2020 году вместе с Йосси Азаром , Анной Карлин , Майклом Миценмахером и Эли Упфалом за их работу над силой двух вариантов.

Ссылки

^ Андрей Бродер из проекта по генеалогии математики
^ Андрей Бродер Публикации, индексированные Google Scholar
^ Бродер, Андрей (1989). «Генерируя случайные деревья» (PDF) . 30 -й ежегодный симпозиум по фондам информатики . С. 442–47. doi : 10.1109/sfcs.1989.63516 . ISBN 0-8186-1982-1 Полем S2CID 8057709 . Получено 9 февраля 2016 года .
^ US 6195698 , Broder, Andre & Mark D. Lillibridge, Martín Abadi , Krishna Bharat , «Метод селективного ограничения доступа к компьютерным системам», опубликованный 2001-02-27
^ Бродер, Андрей; Рави Кумар; Фарзин Магхул; Прабхакар Рагхаван ; Шридхар Раджагопалан; Рейми Стата ; Эндрю Томкинс; Джанет Винер (2000). «Структура графика в Интернете» . Компьютерные сети . 33 (1–6): 309–320. doi : 10.1016/s1389-1286 (00) 00083-9 . S2CID 10094666 .
^ Бродер, Андрей (2002). «Таксономия веб -поиска». Сигир Форум . 36 (2): 3–10. doi : 10.1145/792550.792552 . S2CID 207602540 .
^ «ACM Paris Kanellakis Theory and Practice Award» . ACM . Получено 2020-11-05 .

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

Бродер, Андрей (2006). «Интервью:« Поиск без коробки » . Yahoo! Поисковый блог. Архивировано из оригинала на 2009-01-01 . Получено 2006-03-04 .
«Yahoo! назначает доктора Андрея Бродера научным сотрудником» . Yahoo! Пресс-релиз. 2005. Архивировано из оригинала 2006-02-16 . Получено 2006-03-04 .
«Успешные румын, которые меняют мир. Джордж Хабер и Андрей Бродер, мастера технологий будущего » . TVR (на румынском языке). 21 сентября 2019 года . Получено 24 сентября 2022 года .

[1] Андрей Бродер из проекта по генеалогии математики

[2] Андрей Бродер Публикации, индексированные Google Scholar

[3] Бродер, Андрей (1989). «Генерируя случайные деревья» (PDF) . 30 -й ежегодный симпозиум по фондам информатики . С. 442–47. doi : 10.1109/sfcs.1989.63516 . ISBN 0-8186-1982-1 Полем S2CID 8057709 . Получено 9 февраля 2016 года .

[4] US 6195698 , Broder, Andre & Mark D. Lillibridge, Martín Abadi , Krishna Bharat , «Метод селективного ограничения доступа к компьютерным системам», опубликованный 2001-02-27

[5] Бродер, Андрей; Рави Кумар; Фарзин Магхул; Прабхакар Рагхаван ; Шридхар Раджагопалан; Рейми Стата ; Эндрю Томкинс; Джанет Винер (2000). «Структура графика в Интернете» . Компьютерные сети . 33 (1–6): 309–320. doi : 10.1016/s1389-1286 (00) 00083-9 . S2CID 10094666 .

[6] Бродер, Андрей (2002). «Таксономия веб -поиска». Сигир Форум . 36 (2): 3–10. doi : 10.1145/792550.792552 . S2CID 207602540 .

[7] «ACM Paris Kanellakis Theory and Practice Award» . ACM . Получено 2020-11-05 .

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

Базы данных управления авторитетом
Международный	Isni Виаф WorldCat
Национальный	Соединенные Штаты
Академики	Математическая генеалогия Проект Ассоциация вычислительной техники zbmath DBLP MathScinet