Loading article…
ノガ・アロン | |
|---|---|
ヘブライ語 | |
 ノガ・アロン | |
| 生まれる | 1956年（67～68歳） イスラエル |
| 母校 | エルサレム・ヘブライ大学 |
| 知られている | 組み合わせゼロ設定 |
| 受賞歴 | ジョージ・ポリア賞 (2000) ゲーデル賞 (2005) イスラエル数学賞 (2008) ショー賞 (2022) ウルフ数学賞 (2024) |
| 科学者としてのキャリア | |
| フィールド | 数学 理論計算機科学 |
| 機関 | テルアビブ大学 高等研究所 マイクロソフト研究所、ヘルツェリヤ プリンストン大学 |
| 論文 | 組合せ論における極値問題 (1983) |
| 博士課程の指導教員 | ミカ・パールズ |
| 博士課程の学生 | |
| Webサイト | 翻訳: |
ノガ・アロン（ヘブライ語：נוגה אלון、1956年生まれ）は、イスラエルの数学者であり、プリンストン大学の数学教授であり、組合せ論と理論計算機科学への貢献で知られ、数百の論文を執筆しています。
教育とキャリア
アロンは1956年にハイファで生まれ、1974年にヘブライ・レアリ学校を卒業した。1979年にイスラエル工科大学テクニオンを首席で卒業し、1980年にテルアビブ大学で数学の修士号を取得し、[1] 1983年にエルサレム・ヘブライ大学でミカ・パールズ指導のもと「組合せ論における極値問題」という論文で数学の博士号を取得した。[2]
マサチューセッツ工科大学で博士研究員として研究を終えた後、1985年にテルアビブ大学に戻り上級講師となり、1986年に准教授として常勤となり、1988年に教授に昇進した。1999年から2001年まで数理科学部長を務め、フローレンス・アンド・テッド・バウムリッター組合せ論およびコンピュータサイエンス学科長に任命された後、[1]名誉教授として退職し、2018年にプリンストン大学に移った。[3]
彼は2008年から2023年までRandom Structures and Algorithms誌の編集長を務めた。[4]
研究
アロンは、主に組合せ論と理論計算機科学の分野で500本以上の研究論文と、確率的手法に関する1冊の本を発表している。また、娘のニリ・アロンの名前にちなんで「A.ニリ」というペンネームで出版している。[5]
彼の研究貢献には、組合せ論において多くの応用を持つ代数ツールである組合せ論的零点定理、グラフにおけるパターンマッチングアルゴリズムの固定パラメータの扱いやすさを実現する手法であるカラーコーディング、およびスペクトルグラフ理論におけるアロン・ボッパナ境界が含まれます。
選りすぐりの作品
本
- 確率的手法、ジョエル・スペンサー共著、Wiley、1992年。第2版、2000年、第3版、2008年、第4版、2016年。[6]
研究論文
- Alon, N. (1986). 「固有値とエクスパンダー」. Combinatorica . 6 (2): 83–96. doi :10.1007/BF02579166. MR 0875835. S2CID 41083612.
- Alon, N.; Boppana, RB (1987). 「ブール関数の単調回路複雑性」. Combinatorica . 7 (1): 1–22. doi :10.1007/BF02579196. MR 0905147. S2CID 17397273.
- アロン、ノガ(1987)。「ネックレスの分割」。数学の進歩。63 (3): 247–253。doi : 10.1016 /0001-8708(87)90055-7。MR 0877785 。
- Alon, Noga; Kleitman, Daniel J (1992). 「貫通凸集合と Hadwiger–Debrunner (p, q) 問題」. Advances in Mathematics . 96 (1): 103–112. doi : 10.1016/0001-8708(92)90052-M . MR 1185788.
- Alon, Noga; Yuster, Raphael; Zwick, Uri (1995). 「カラーコーディング」. Journal of the ACM . 42 (4): 844–856. doi : 10.1145/210332.210337 . MR 1411787. S2CID 208936467.
- Alon, Noga; Matias, Yossi; Szegedy, Mario (1999). 「周波数モーメントの近似の空間計算量」. Journal of Computer and System Sciences . 58 (1, part 2): 137–147. doi : 10.1006/jcss.1997.1545 . MR 1688610.以前は、1996 年の ACM Symposium on Theory of Computing (STOC) に参加していました。
- Alon, Noga (1999). 「組合せ的零点定理」.組合せ論、確率および計算. 8 (1–2): 7–29. doi :10.1017/S0963548398003411. MR 1684621. S2CID 209877602.
受賞歴
アロンは、以下を含む数々の賞を受賞しています。
- 1989年 –エルデシュ賞; [7]
- 2000年 –産業応用数学協会の応用組合せ論におけるジョージ・ポリア賞[8]
- 2001年 – イスラエル高等研究所マイケル・ブルーノ記念賞; [9]
- 2005年 -ヨッシ・マティアス、マリオ・セゲディとともに、ストリーミングアルゴリズムに関する論文「周波数モーメントの近似の空間計算量」でゲーデル賞を受賞[10]
- 2008年 –イスラエル賞、数学部門。[11] [12]
- 2011年 –サハロン・シェラとともに数学でEMET賞を受賞。 [13]
- 2019年 –パリ・カネラキス賞、フィリップ・ギボンズ、ヨッシ・マティアス、マリオ・セゲディとともに「ストリーミングアルゴリズムの基礎研究と大規模データ分析への応用」に対して受賞[14]
- 2021年 –ジョエル・スペンサーと共著した「確率的手法」により数学解説のルロイ・P・スティール賞を受賞[15]
- 2022年 –ショー数学賞、エフード・フルショフスキーとともに「特に代数幾何学、位相幾何学、コンピュータ科学との相互作用を伴う離散数学とモデル理論への顕著な貢献」に対して受賞[16]
- 2022年 –クヌース賞、「組合せ論とグラフ理論における基礎的貢献とコンピュータサイエンスの基礎的テーマへの応用」[17]
- 2024年ウルフ数学賞「組合せ論と理論計算機科学への基礎的貢献」に対して。
アロンは、1996年のヨーロッパ数学会議と2002年の国際数学者会議で全体演説を行い、[4] 2009年のトゥラン記念講演会[18] 、1990年の国際数学者会議でも講演を行った。[4] 2015年にはクラクフのヤギェウォ大学でウォヤシェヴィチ講演会（「サインランクと組合せ論と複雑性へのその応用」）を行った。[19] 2013年にはチューリッヒ工科大学から、2015年にはウォータールー大学から名誉博士号を授与された。 [21]
さらに、アロンは1997年からイスラエル科学人文アカデミーの会員である。[22]彼は2008年にヨーロッパアカデミーに選出された。 [4] 2015年に彼はアメリカ数学会のフェローに選出された。[23] 2017年に彼は計算機協会のフェローになった。[24] 2019年に彼はハンガリー科学アカデミーの名誉会員に任命された。[25]
参照
参考文献
- ^ ab 「履歴書」(PDF)。アカデミア・ヨーロッパ。2023-05-06に取得。
- ^ 数学系譜プロジェクトのノガ・アロン
- ^ 「Short CV」. プリンストン大学. 2023年5月6日閲覧。
- ^ abcd "Noga Alon".メンバー. Academia Europaea . 2023年5月5日閲覧。
- ^ Ceccherini-Silberstein, Tullio; Scarabotti, Fabio; Tolli, Filippo (2018). 離散調和解析: 表現、数論、展開、およびフーリエ変換。Cambridge Studies in Advanced Mathematics。第172巻。Cambridge University Press、Cambridge。p. 300。doi : 10.1017 / 9781316856383。ISBN 978-1-107-18233-2. MR 3791831. S2CID 125447782.
- ^ レビュー:
- フィッシュバーン、ピーター (1994 年 6 月 1 日)。「確率の豊富さ ( The Probabilistic Method、第 1 版のレビュー)」。数学心理学ジャーナル。38 (2): 286–292。doi :10.1006/ jmps.1994.1018。
- Fristed, Bert (1993) 。「The Probabilistic Methodのレビュー、第 1 版」。Mathematical Reviews。MR 1140703 。第2版（2003年）のレビュー、MR 1885388。
- Moon, JW「The Probabilistic Method、第 1 版のレビュー」 。zbMATH。Zbl 0767.05001。第 2 版のレビュー、Zbl 0996.05001。第 3 版のレビュー、Zbl 1148.05001
- Bóna, Miklós (2008 年 11 月 8 日). 「The Probabilistic Method, 3rd ed. のレビュー」. MAA レビュー. アメリカ数学協会. 2022 年 10 月 25 日閲覧。
- Mukherjee, Sayan (2009 年12月)。「The Probabilistic Methodのレビュー、第 3 版」。アメリカ統計学会誌。104 (488): 1723。JSTOR 40592386。
- Gouvêa, Fernando Q. (2016 年 2 月 24 日). 「The Probabilistic Method, 4th ed. のレビュー」. MAA レビュー. アメリカ数学協会. 2022 年 10 月 25 日閲覧。
- ^ 「アンナ・アンド・ラヨシュ・エルデシュ数学賞」。MacTutor数学史アーカイブ。 2023年5月5日閲覧。
- ^ 「応用組合せ論におけるジョージ・ポリア賞」。主な賞と講演。産業応用数学協会。 2023年5月5日閲覧。
- ^ 「ブルーノ賞受賞 者」iias.huji.ac.il.
- ^ 「ゲーデル賞 – 2005」。欧州理論計算機科学協会。 2023年5月6日閲覧。
- ^ 「イスラエル賞公式サイト（ヘブライ語） – 受賞者の履歴書」
- ^ 「イスラエル賞公式サイト（ヘブライ語） - 受賞者への授与に関する審査員の理由」。
- ^ 「ハアレツ紙の写真家ミキ・クラットマン氏、エメット賞の新受賞者に」。ニュース速報。ハアレツ。2011年11月21日。 2023年5月6日閲覧。
- ^ 「Noga Alon」。受賞者。Association for Computing Machinery 。2023年5月5日閲覧。
- ^ 「AMSからのニュース」アメリカ数学会。
- ^ 「ショー賞」www.shawprize.org。
- ^ 「2022年クヌース賞がノガ・アロンに授与される」（PDF）。ACMアルゴリズムおよび計算理論特別興味グループ。 2022年7月2日閲覧。
- ^ “パウル・トゥラン記念講演会”.古いレンイフー。
- ^ 「S.Lojasiewicz Lecture 2015」ヤギェウォ大学数学研究所。 2023年5月6日閲覧。
- ^ 「名誉博士」 ETHチューリッヒ コンピュータサイエンス学部. 2023年5月6日閲覧。
- ^ 「Noga Alon氏に名誉博士号が授与される」ウォータールー大学組合せ論および最適化学科。2015年6月2日。 2023年5月6日閲覧。
- ^ 「Noga Alon」。メンバー。イスラエル科学人文アカデミー。2023年5月5日閲覧。
- ^ 「2016 Class of the Fellows of the AMS」アメリカ数学会。 2015年11月16日閲覧。。
- ^ Cacm スタッフ (2017 年 3 月). 「ACM が新しいフェローを表彰」Communications of the ACM . 60 (3): 23. doi :10.1145/3039921. S2CID 31701275.。
- ^ “ノガ・アロン教授がハンガリー科学アカデミーの名誉会員に選出された”.数理科学部ニュースルーム。テルアビブ大学。 2019 年 9 月 8 日。2023-05-06に取得。
外部リンク
- ノガ・アロンのホームページ
- データベースzbMATHの著者プロフィール
- Google Scholarにインデックスされた Noga Alon の出版物