ジェフ・エドモンズ

ジェフ・エドモンズ
生まれる	1963年8月10日（年齢  ( 1963-08-10 )61)
国籍	アメリカ人、カナダ人
母校	トロント大学
科学者としてのキャリア
フィールド	数学 コンピュータサイエンス
機関	ヨーク大学
博士課程の指導教員	フェイス・エレン

ジェフ・エドモンズは、計算複雑性理論を専門とするカナダおよびアメリカの数学者、コンピュータ科学者です。

エドモンズは1987年にウォータールー大学で学士号を取得し、1993年にトロント大学で博士号を取得しました。彼の論文は時間と空間のトレードオフの下限を証明しました。彼は博士研究員としてバークレーのICSIでマルチメディアアプリケーションのためのネットワークを介した安全なデータ伝送について研究しました。彼は1995年にヨーク大学ラソンド工学部の電気電子工学科に加わりました ^{。[1] [2]}

エドモンズの研究対象には、複雑性理論、スケジューリング、証明システム、確率論、組合せ論、機械学習などがあります。

エドモンズは、同じく数学者のジャック・エドモンズの息子です。

• エドモンズ・プルース・プロトコル

• Chattopadhyay, Arkadev; Edmonds, Jeff; Ellen, Faith ; Pitassi, Toniann (2016)、「アドバイスの力に関する上限と下限」、SIAM Journal on Computing、45 (4): 1412–1432、doi :10.1137/15M1031862。

• Cook, Stephen ; Edmonds, Jeff; Medabalimi, Venkatesh; Pitassi, Toniann (2016)、「非決定性セマンティック リードワンス分岐プログラムの下限値」、国際オートマトン、言語、プログラミング会議 (ICALP) : 36:1–6:13、doi : 10.4230/LIPIcs.ICALP.2016.36。

• エドモンズ、ジェフ、プルース、カーク (2012)、「任意のスピードアップ曲線によるプロセスのスケーラブルなスケジューリング (暗闇でのより良いスケジューリング)」、ACM Transactions on Algorithms、8 (3): 28:1–28:10、doi :10.1145/2229163.2229172。

• エドモンズ、ジェフ、プルース、カーク (2011)、「ケーキカットは本当に簡単なことではない」、ACM Transactions on Algorithms、7 (4): 51:1–51:12、CiteSeerX  10.1.1.146.1536、doi :10.1145/2000807.2000819。

• Leung, Chan; Edmonds, Jeff; Pruhs, Kirk (2011)、「マルチプロセッサ上の任意のスピードアップ曲線によるプロセスのスピードスケーリング」、Theory of Computing Systems、49 (4): 817–833、doi :10.1007/s00224-011-9349-0。

• エドモンズ、ジェフ、シディロポロス、アナスタシオス、ゾウジアス、アナスタシオス (2010)、「平面埋め込み問題の近似不可能性」、第 21 回 ACM-SIAM 離散アルゴリズムシンポジウムの議事録、pp. 222–235、doi :10.1137/1.9781611973075.20、ISBN 978-0-89871-701-3。

• エドモンズ、ジェフ;インパグリアッツォ、ラッセル; ルディッチ、スティーブン; スガル、イリ・スガル (2001)、「通信の複雑さの回路深度の下限値への到達」、計算複雑性、10 (3): 210–246、doi :10.1007/s00037-001-8195-x。

• エドモンズ、ジェフ; プーン、チュン・ケウン; アクリオプタス、ディミトリス (1999)、「NNJAG モデルにおける st-接続性の厳密な下限値」、SIAM Journal on Computing、28 (6): 2257–2284、doi :10.1137/S0097539795295948。