エリ・シャミール

エリアフ（エリ）シャミール
エリアフ（エリ）シャミール
母校	ヘブライ大学
知られている	ポンピング補題
	科学者としてのキャリア
フィールド	ランダム化および確率的アルゴリズム、通信ネットワーク、自然言語処理
論文	半直線上のヒルベルト変換と平面上の混合楕円境界問題 (1963)
博士課程の学生	ダニー・ドレフ; クレイグ・ゴッツマン; ジョセフ・ナオール; マーク・スニール; アサフ・シュスター; エリ・アップファル;

エリアフ (エリ) シャミール(ヘブライ語: אליהו שמיר ) は、イスラエルの数学者およびコンピュータ科学者であり、エルサレムのヘブライ大学のジャンおよびヘレン・アルファサ・アルファッサ・コンピュータサイエンス名誉教授です。^[1]

バイオグラフィー

シャミールは1963年にヘブライ大学でシュムエル・アグモンの指導の下、博士号を取得した。カリフォルニア大学バークレー校とノースウェスタン大学で短期間教授を務めた後、1966年にヘブライ大学に戻り、1972年に教授に昇進した。^[1]^[2]

シャミールは文脈自由言語のポンピング補題の発見者の一人である。^[3]彼は偏微分方程式、オートマトン理論、ランダムグラフ、計算学習理論、計算言語学の研究を行った。彼は（マイケル・O・ラビンとともに）ヘブライ大学のコンピュータサイエンスプログラムの創設者の一人である。^[4]

1987年に彼は教授職に就き、2002年にはイスラエルのネヴェ・イランにて彼を称えて学習と形式検証に関するワークショップが開催された。^[4]

バーヒレル、Y. ;パールズ、M . Shamir, E. (1961)、「単純なフレーズ構造文法の形式的特性について」、Zeitschrift für Phonetik、Sprachwissenschaft und Kommunikationsforschung、14 (2): 143–172。
シャミール、E.;スペンサー、J. (1987)、「ランダムグラフG _n、p上の彩色の数の急激な集中」、コンビナトリカ、7 (1): 121–129、doi :10.1007/BF02579208、MR 0905159、S2CID 27769008。
Freund, Yoav ; Seung, H. Sebastian ; Shamir, Eli; Tishby, Naftali (1997)、「委員会によるクエリアルゴリズムを使用した選択的サンプリング」、機械学習、28 (2–3): 133–168、doi : 10.1023/A:1007330508534。