Андрей Бродер

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

Образование и карьера [ править ]

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

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

В 2002 году он присоединился к IBM Research в Нью-Йорке, чтобы создать продукт корпоративного поиска. В 2005 году он вернулся в Силиконовую долину и в веб-индустрию в качестве научного сотрудника Yahoo и вице-президента. Там он заложил основы новой дисциплины — вычислительной рекламы — науки о сопоставлении рекламы с пользователями и контекстами. В Yahoo Бродер также помог создать Yahoo! Исследование одной из ведущих организаций, занимающихся веб-исследованиями.

Бродер был избран членом Национальной инженерной академии в 2010 году за вклад в науку и разработку Всемирной паутины.

В 2012 году Бродер присоединился к Google в качестве выдающегося ученого, где переключил внимание на другой аспект работы WWW — масштабную персонализацию. ^[2]

Взносы [ править ]

В 1989 году он открыл (независимо от Дэвида Олдоса ) алгоритм генерации равномерного остовного дерева заданного графа. ^[3]

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

Награды и почести [ править ]

Он является членом Ассоциации вычислительной техники , Национальной инженерной академии и IEEE . Он был одним из лауреатов премии ACM Парижа Канеллакиса 2012 года за свою работу в области шинглинга и мин-хеширования . ^[7] и он снова получил эту награду в 2020 году вместе с Йоси Азаром , Анной Карлин , Михаэлем Митценмахером и Эли Упфалом за их работу над силой двух выборов.

Ссылки [ править ]

^ Андрей Бродер в проекте «Математическая генеалогия».
^ Публикации Андрея Бродера, индексируемые Google Scholar.
^ Бродер, Андрей (1989). «Генерация случайных остовных деревьев» (PDF) . 30-й ежегодный симпозиум по основам информатики . стр. 442–47. дои : 10.1109/SFCS.1989.63516 . ISBN 0-8186-1982-1 . S2CID 8057709 . Проверено 9 февраля 2016 г. {{cite book}}: |journal= игнорируется ( помогите )
^ США 6195698 , Бродер, Андре и Марк Д. Лиллибридж, Мартин Абади , Кришна Бхарат , «Метод выборочного ограничения доступа к компьютерным системам», опубликовано 27 февраля 2001 г.
^ Бродер, Андрей; Рави Кумар; Фарзин Маггул; Прабхакар Рагхаван ; Шридхар Раджагопалан; Рэйми Стата ; Эндрю Томкинс; Джанет Винер (2000). «Графовая структура в сети» . Компьютерные сети . 33 (1–6): 309–320. дои : 10.1016/S1389-1286(00)00083-9 . S2CID 10094666 .
^ Бродер, Андрей (2002). «Таксономия веб-поиска». Форум СИГИР . 36 (2): 3–10. дои : 10.1145/792550.792552 . S2CID 207602540 .
^ «Премия ACM Парижа Канеллакиса в области теории и практики» . АКМ . Проверено 5 ноября 2020 г.

Внешние ссылки [ править ]

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

[1] Андрей Бродер в проекте «Математическая генеалогия».

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

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

[4] США 6195698 , Бродер, Андре и Марк Д. Лиллибридж, Мартин Абади , Кришна Бхарат , «Метод выборочного ограничения доступа к компьютерным системам», опубликовано 27 февраля 2001 г.

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

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

[7] «Премия ACM Парижа Канеллакиса в области теории и практики» . АКМ . Проверено 5 ноября 2020 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

Базы данных авторитетного контроля
International	ISNI VIAF WorldCat
National	United States
Academics	Association for Computing Machinery DBLP MathSciNet Mathematics Genealogy Project zbMATH