Loading article…
アンドレイ・ザリー・ブローダー | |
|---|---|
 2010年のアンドレイ・ブローダー | |
| 生まれる | 1953年4月12日 |
| 国籍 | イスラエル系アメリカ人 |
| 母校 | イスラエル工科大学テクニオン校 （学士） スタンフォード大学 （博士） |
| 知られている | 計算広告、WWW のアルゴリズム、シングリング、最小ハッシュ、CAPTCHA、Web グラフ分析 |
| 受賞歴 | ACM フェロー、IEEE フェロー、全米工学アカデミー会員、ACM パリ カネラキス賞 |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス 計算広告 |
| 機関 | Google、Yahoo!、AltaVista、IBMリサーチ |
| 論文 | 重み付きランダムマッピング; 特性と応用 (1985) |
| 博士課程の指導教員 | ドナルド・クヌース |
アンドレイ・ザリー・ブローダー（1953年4月12日生まれ）は、 Googleの著名な科学者です。以前は、Yahoo!のリサーチフェロー兼計算広告担当副社長を務め、その前はAltaVistaの研究担当副社長でした。また、 IBMリサーチの著名なエンジニアとして勤務し、 IBMの検索およびテキスト分析研究所のCTOを務めていました。
教育とキャリア
ブローダーは1953年にルーマニアのブカレストで生まれました。両親は医師で、父親は有名な腫瘍外科医でした。両親は1973年にイスラエルに移住しました。ブローダーがルーマニアのブカレスト工科大学の電子工学科の2年生だったときです。
彼はテクニオン（イスラエル工科大学）の電気工学部に入学した。ブローダーは1977年にテクニオンを優秀な成績で卒業し、理学士号を取得した。その後、スタンフォード大学の博士課程に入学し、当初はシステム分野に従事することを計画していた。彼の最初の指導教官はジョン・L・ヘネシーであった。評判の悪いアルゴリズムの試験で「高得点」を取った後、チューリング賞と国家勲章をすでに受賞していたドナルド・クヌースが、ブローダーに指導を受ける機会を提供した。ブローダーは1985年にクヌースのもとで博士号を取得した。 [1]その後、パロアルトに新設されたDECシステム研究センターに加わった。DEC SRCで、アンドレイは当初からアルタビスタに関わり、重複文書やスパムへの対応を支援した。アルタビスタがDECを買収したコンパックから分離したとき、アンドレイはCTOとなり、その後主任科学者兼研究担当副社長となった。
2002年、ブローダーはニューヨークのIBMリサーチに入社し、エンタープライズ検索製品の開発に携わった。2005年、シリコンバレーのウェブ業界に戻り、Yahoo!フェロー兼副社長に就任。そこでブローダーは、ユーザーやコンテキストに広告をマッチさせる科学であるコンピュテーショナル・アドバタイジングという新しい分野の基礎を築いた。Yahoo!では、 Yahoo!リサーチを有数のウェブ研究組織の1つに育て上げるのにも貢献した。ブローダーは、ワールドワイドウェブの科学と工学への貢献により、2010年に米国工学アカデミーの会員に選出された。2012年、ブローダーは著名な科学者としてGoogleに入社し、そこではWWW体験の別の側面である大規模なパーソナライゼーションに焦点を移した。[2]
貢献
1989年に彼は（デイヴィッド・オルダスとは独立して）与えられたグラフの一様全域木を生成するアルゴリズムを発見した。 [3]
過去 15 年間[いつ? ]にわたり、Broder はWorld Wide Webの科学技術の基礎となるいくつかのアルゴリズム、システム、概念を開発しました。主なものは次のとおりです。1997 年、Broder は、問題を集合交差問題に簡略化する「シングリング」と、集合の「スケッチ」を構築する「最小ハッシュ」を使用して、Web 規模でほぼ重複したドキュメントを見つけるための最初の実用的なソリューションの開発を主導しました。これは、局所性に敏感なハッシュの分野における先駆的な取り組みでした。1998 年、彼は、ロボットが人間になりすまして Web サイトにアクセスするのを防ぐための最初の実用的なテスト(CAPTCHAと呼ばれることが多い) を共同発明しました。[4] 2000 年、当時 AltaVista にいた Broder は、IBM および DEC SRC の同僚とともに、Web グラフの最初の大規模な分析を実施し、Web グラフの蝶ネクタイ モデルを特定しました。[5] 2001年から2002年頃、ブローダーは意見記事を発表し、古典的な情報検索とウェブ検索の違いを明確にし、現在では広く受け入れられているウェブクエリのナビゲーション、情報、トランザクションの分類を紹介しました。[6]
受賞と栄誉
彼は、米国計算機協会、米国工学アカデミー、IEEEのフェローです。彼は、 w-shinglingとmin-hashingに関する研究で2012年のACMパリ・カネラキス賞の受賞者の一人であり、[7] 2つの選択肢の力に関する研究で、 ヨッシ・アザール、アンナ・カーリン、マイケル・ミッツェンマッハー、イーライ・アップファルとともに2020年に再びこの賞を受賞しました。
参考文献
- ^ 数学系譜プロジェクトのアンドレイ・ブローダー
- ^ Google Scholarに索引付けされた Andrei Broder の出版物
- ^ Broder, Andrei (1989). 「ランダム スパニング ツリーの生成」(PDF) . 30th Annual Symposium on Foundations of Computer Science . pp. 442–47. doi :10.1109/SFCS.1989.63516. ISBN 0-8186-1982-1. S2CID 8057709 . 2016年2月9日閲覧。
- ^ US 6195698、Broder、Andre & Mark D. Lillibridge、Martín Abadi、Krishna Bharat、「コンピュータシステムへのアクセスを選択的に制限する方法」、2001-02-27 公開
- ^ Broder, Andrei; Ravi Kumar; Farzin Maghoul; Prabhakar Raghavan ; Sridhar Rajagopalan; Raymie Stata ; Andrew Tomkins; Janet Wiener (2000). 「Web のグラフ構造」. Computer Networks . 33 (1–6): 309–320. doi :10.1016/S1389-1286(00)00083-9. S2CID 10094666.
- ^ Broder, Andrei (2002). 「Web検索の分類法」SIGIRフォーラム. 36 (2): 3–10. doi :10.1145/792550.792552. S2CID 207602540.
- ^ 「ACM Paris Kanellakis Theory and Practice Award」ACM . 2020年11月5日閲覧。
外部リンク
- Broder, Andrei (2006)。「インタビュー: 「ボックスのない検索」」。Yahoo! 検索ブログ。2009 年 1 月 1 日にオリジナルからアーカイブ。2006年 3 月 4 日に取得。
- 「Yahoo! が Andrei Broder 博士を研究員に任命」。Yahoo! プレス リリース。2005 年。2006 年 2 月 16 日時点のオリジナルからアーカイブ。2006年 3 月 4 日閲覧。
- 「Români de succes、care schimbă lumea. George Haber ři Andrei Broder, maeŠtri ai tehnologiei vitorului」。TVR (ルーマニア語)。 2019年9月21日。2022 年9 月 24 日に取得。