ブルース・エドワード・ハジェク (1955年8月20日生まれ)は、イリノイ大学アーバナ・シャンペーン校 のコーディネート科学研究所 の教授、電気・コンピュータ工学科長、レオナルド・C・アンド・メアリー・ルー・ホーフト工学 教授である。[ 4 ] [ 5 ] [ 6 ] 彼は、通信ネットワーク 、オークション理論 、確率解析、組合せ最適化 、機械学習 、情報理論 、バイオインフォマティクス の研究を行っている。
経歴、学歴、役職ブルース・ヘイジェックはイリノイ州 ヴィラパーク のウィローブルック高校 に通った。1973年、彼は米国数学オリンピックで 優勝した。[ 7 ] [ 8 ] 同年、高校を卒業した。イリノイ大学アーバナ・シャンペーン校 (UIUC)に入学し、コンピュータサイエンスを学んだが、後に数学に専攻を変更した。[ 9 ] 1975年夏、ブルックヘブン国立研究所 [ 1 ] でハーバート・ロビンズ と共に働いた後、[ 10 ] 1976年にUIUC で数学の理学士号を取得し、NSF 大学院研究フェローシップを受賞した。1977年に再び UIUC で電気工学の理学修士号を取得し、その後フェローシップを利用してカリフォルニア大学バークレー校に行き、1979年に ユージン・ウォンの 指導の下で博士号を取得した。[ 11 ] [ 12 ] 同年、イリノイ大学カリフォルニア 大学電気・コンピュータ工学科に戻り、助教授として着任、その後准教授(1982年)、教授(1985年)となった。[ 5 ] 2006年にレナード・C・アンド・メアリー・ルー・ホーフト工学教授に任命された。[ 13 ]
1986年以来、彼はケンブリッジ大学 に定期的に客員研究員として来訪している。[ 14 ] 2009-2010年度には、ケンブリッジ大学アイザック・ニュートン数学研究所のロスチャイルド特別客員研究員に任命され た 。[ 15 ]
1989年、ハジェックは確率システム、通信ネットワーク、制御システムへの貢献によりIEEEフェローに選出された。 [ 16 ]
奉仕とリーダーシップ 1990年から1993年まで、ハジェックはIEEE Transactions on Information Theory の編集長 を務めました。[ 17 ] 1995年には、 IEEE Information Theory Society の会長を務めました。[ 18 ] 彼は、 IBM CEOの アルヴィンド・クリシュナ を含む18人の博士課程の学生を指導してきました。[ 19 ] [ 20 ]
研究
ランダムフィールド ブルース・ハジェックの博士論文「確率場の確率積分、マルコフ性、および測度変換」 [ 21 ] [ 22 ] では 、連続パラメータマルコフ確率場、 確率積分 表現を許容する連続パラメータ確率場 、そして「絶対連続 測度の変換から生じる」確率場という3種類の 確率場 を研究した。この確率場 に関する研究は、他の研究者からも高く評価されている[ 23 ] 。
通信ネットワーク ハイェクの研究は、コンピュータと通信システム の統合を大きく前進させました。彼の多くの論文は、通信ネットワーク という混沌とした分野に、これまで欠けていた一貫性と概念構造を与えました。1980年代初頭、彼は動的に制御されるALOHA多元接続の安定性を証明する研究を主導しました。彼と彼の学生は、動的ルーティングと伝送スケジューリングのためのアルゴリズムも開発しました。これらの革新は、サービス時間の決定論が ネットワークキュー の待ち時間を最小化することを示しました。[ 24 ]
シミュレーテッドアニーリング ハイェックの引用文献の大部分[ 25 ] は、シミュレーテッドアニーリング に関する研究によるものです。[ 26 ] [ 10 ] [ 27 ] [ 28 ] [ 29 ] [ 30 ] 彼の最も引用されている論文「最適アニーリングのための冷却スケジュール」 [ 29 ] [ 10 ] は、アニーリングスケジュール に応じて、 シミュレーテッドアニーリング が大域的最小値に収束するための優れた条件を示しています
書籍
受賞歴
参照
参考文献 ^ a b Hajek, Bruce; van Loon, Timothy (1982). 「マルチアクセス・ブロードキャスト・チャネルの分散動的制御」 IEEE Transactions on Automatic Control . 27 (3): 559– 569. doi : 10.1109/ TAC.1982.1102978 ^ 「ブルース・ハジェック」 イリノイ・エキスパート 。 2021年 12月31日 閲覧 。 ^ 「ランナープロフィール:ハジェク/シャイド家」 。The News-Gazette 。コミュニティメディアグループ。2019年7月8日。 2021年 12月31日 閲覧 。 ^ “Bruce Hajek” . 2021年 12月26日 閲覧 。 ^ a b 「ブルース・ハジェク氏がECEイリノイ部門長に任命」 2021年 12月26日 閲覧 。 ^ 「Leonard C. and Mary Lou Hoeft Chair in Engineering」 . 2021年 12月26日 閲覧 。 ^ マレー、クラムキン (1988)。 米国数学オリンピック 1972 ~ 1986 年 。アメリカ数学協会。 ISBN 0-88385-634-4 。^ Greitzer, S. (1974). 「第2回米国数学オリンピック」 . American Mathematical Monthly . 81 (3): 252–255 . doi : 10.2307/2319524 . JSTOR 2319524 ^ 「ブルース・ハジェック」 UIUC 電気・コンピュータ工学部 。 ^ a b c Hajek, Bruce (1986). 「シミュレーテッドアニーリングによる最適化:収束のための必要十分条件」. van Ryzin, John (編). 『適応型統計手法と関連トピックス』 . 数理統計研究所 . pp. 417– 427. ^ 「ブルース・ハジェック」 IEEE Explore 。 ^ 「ユージン・ウォン - 数学系譜プロジェクト」 。 数学系譜プロジェクト 。 ^ クーン、マイク (2019年8月30日). 「ブルース・ハジェク氏がECE学部長に任命」 イリノイ大学. ^ a b c d 「ブルース・ハジェック」 UIUC 電気・コンピュータ工学部 。 ^ 「NMロスチャイルド&サンズ」 アイザック・ニュートン研究所 。 2021年3月23日。 ^ 「IEEEフェロー1989 | IEEE通信協会」 。 ^ 「過去の編集者」 情報 理論学会 . 2021年. ^ 「歴代会長」 IEEE 情報理論学会 。 ^ 「学生たち」 ブルース ・ハジェック 。 ^ ゲレス、デイヴィッド(2022年5月15日) 「楽観主義者と現実主義者が舵を取る」 ニューヨーク・タイムズ 。 2022年5月23日 閲覧 。 ^ 「Ph.D. 論文 - Eugene Wong」 . カリフォルニア大学バークレー校 (eecs.berkeley.edu) . ^ 科学技術航空宇宙レポート .NASA、科学技術情報局.1980年. ^ 「Eugene Wong」 . IEEEについて(アーカイブページ) . ^ 「ブルース・ハジェック」 。 工学技術史Wiki 。2016年1月19日。 ^ Google Scholar に索引付けされた ブルース・ハジェクの出版物 ^ Hajek, Bruce (1985). 「シミュレーテッドアニーリングの理論と応用に関するチュートリアル」. 1985年第24回IEEE意思決定制御会議 . pp. 755– 760. doi : 10.1109/CDC.1985.268599 . S2CID 9928671 . ^ Hajek, Bruce (1987). 「4.18 最適アニーリングのための冷却スケジュール」 Cover, Thomas; Gopinath, B (編). Open Problems in Communication and Computation . Springer . pp. 147– 150. ^ Sasaki, Galen; Hajek, Bruce (1988). 「シミュレーテッドアニーリングによる最大マッチングの時間計算量」 . Journal of the ACM . 35 (2): 387– 403. doi : 10.1145/42282.46160 . hdl : 1721.1/2930 . S2CID 11883757 . ^ a b Hajek, Bruce (1988). 「最適アニーリングのための冷却スケジュール」 . オペレーションズ・リサーチ数学 . 13 (2): 311– 329. doi : 10.1287/moor.13.2.311 . JSTOR 3689827 . ^ Hajek, Bruce; Sasaki, Galen (1989). 「シミュレーテッドアニーリング --- 冷却すべきか否か」 . Systems & Control Letters . 12 (5): 443– 447. doi : 10.1016/0167-6911(89)90081-9 . ^ 「2022: EECS優秀卒業生」 . Berkeley EECS Annual Research Symposium (BEARS) 2022. 2022年3月20日. 2022年 10月10日 閲覧 。 ^ 「Bruce Hajek氏が2015 ACM SIGMETRICS功績賞を受賞」 ACM SIGMETRICS 。 ^ 「アーロン・D・ ワイナー功労賞」 情報理論協会 。 ^ Bloch, Matthieu (2014年4月1日). 「ブルース・ハジェク氏が2014年度アーロン・D・ワイナー功労賞受賞者に選出」 . ニュース. 2022年 11月19日 閲覧 。 ^ 「マルコフ講義 - 応用確率学会」 INFORMS 2021 年12月26日 閲覧 。 ^ “IEEE Koji Kobayashi Computers and Communications Award: Recipients” (PDF) . IEEE . 2019年12月26日時点の オリジナル (PDF) からアーカイブ。 2021年12月26日 閲覧 。 ^ “ブルース・ハジェック博士” . NAE ウェブサイト 。 2018年3月11日 に取得 。 ^ “ブルース・ハジェック” . ジョン・サイモン・グッゲンハイム記念財団 。 ^ "IEEE Fellows 1989" . IEEE Communications Society — IEEE ComSoc . IEEE Communications Society . 2022年 11月19日 閲覧 。 ^ 「受賞番号8352030 — 大統領若手研究者賞:大規模通信ネットワークのための確率的アルゴリズムと分析」 NSF Award Search . National Science Foundation . 2022年 11月19日 閲覧 。