Loading article…
ブルース・エドワード・ハジェク（1955年8月20日生まれ）は、イリノイ大学アーバナ・シャンペーン校の協調科学研究所の教授であり、電気・コンピュータ工学科の学科長、レオナルド・C・アンド・メアリー・ルー・ホエフト工学講座教授を務めている。[ 4 ] [ 5 ] [ 6 ]彼は、通信ネットワーク、オークション理論、確率解析、組み合わせ最適化、機械学習、情報理論、バイオインフォマティクスに関する研究を行っている。
ブルース・ハジェクはイリノイ州ビラパークのウィローブルック高校に通った。1973年に全米数学オリンピックで6位に入賞した。[ 7 ] [ 8 ]同年、高校を卒業。イリノイ大学アーバナ・シャンペーン校（UIUC）に入学し、コンピュータサイエンスを専攻したが、後に数学に専攻を変更した。[ 9 ] 1975年の夏にブルックヘブン国立研究所[ 1 ]でハーバート・ロビンス[ 10 ]と共同研究した後、 1976年にUIUCで数学の理学士号を取得し、NSF大学院研究フェローシップを受給した。1977年に再びUIUCで電気工学の修士号を取得し、フェローシップを持ってカリフォルニア大学バークレー校に移り、1979年にユージン・ウォンの下で博士号を取得した。[ 11 ] [ 12 ]同年、彼はUIUCの電気・コンピュータ工学科に戻り、助教授として着任し、その後准教授（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 ]
Hajek の引用の大部分[ 25 ]は、シミュレーテッドアニーリングに関する彼の研究によるものです。[ 26 ] [ 10 ] [ 27 ] [ 28 ] [ 29 ] [ 30 ]彼の最も引用されている論文「最適なアニーリングのための冷却スケジュール」[ 29 ] [ 10 ]は、アニーリングスケジュールに応じて、シミュレーテッドアニーリングがグローバル最小値に収束するための良い条件を示しています。