Eli Shamir - Eli Shamir

Eliahu Shamir
Alma materHebrejská univerzita
Známý jakočerpací lemma
Vědecká kariéra
PoleRandomizované a pravděpodobnostní algoritmy, komunikační sítě, zpracování přirozeného jazyka
TezeHilbert transformuje na poloviční linii a smíšené eliptické hraniční problémy v rovině (1963)
Doktorandi

Eliahu (Eli) Shamir (hebrejština: אליהו שמיר) Je Izraelčan matematik a počítačový vědec, emeritní profesorka informatiky Jean a Helene Alfassové na Hebrejská univerzita v Jeruzalémě.[1]

Životopis

Shamir získal titul Ph.D. z Hebrejské univerzity v roce 1963 pod dohledem Shmuel Agmon. Poté, co krátce zastával pozice na fakultě v University of California, Berkeley a Northwestern University se vrátil na Hebrejskou univerzitu v roce 1966 a v roce 1972 byl povýšen na řádného profesora.[1][2]

Příspěvky

Shamir byl jedním z objevitelů čerpání lemmatu pro bezkontextové jazyky.[3] Provedl výzkum v parciální diferenciální rovnice, teorie automatů, náhodné grafy, teorie výpočetního učení, a výpočetní lingvistika. Byl (s Michael O. Rabin ) jeden ze zakladatelů programu počítačových věd na Hebrejské univerzitě.[4]

Ceny a vyznamenání

V roce 1987 dostal jmenovanou židli a v roce 2002 se na jeho počest v Neve Ilan v Izraeli konal seminář o učení a formálním ověřování.[4]

Vybrané publikace

  • Bar-Hillel, Y.; Perles, M.; Shamir, E. (1961), „O formálních vlastnostech jednoduchých frázových strukturních gramatik“, Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung, 14 (2): 143–172.
  • Shamir, E .; Spencer, J. (1987), „Ostrá koncentrace chromatického čísla na náhodných grafech Gn,p", Combinatorica, 7 (1): 121–129, doi:10.1007 / BF02579208, PAN  0905159.
  • Freund, Yoav; Seung, H. Sebastian; Shamir, Eli; Tishby, Naftali (1997), „Selektivní vzorkování pomocí dotazu pomocí algoritmu výboru“, Strojové učení, 28 (2–3): 133–168, doi:10.1023 / A: 1007330508534.

Reference

  1. ^ A b Profil fakulty, Hebrew University, vyvoláno 2012-03-12.
  2. ^ Eli Shamir na Matematický genealogický projekt
  3. ^ Bar-Hillel, Perles a Shamir 1961.
  4. ^ A b Oznámení o workshopu, Stefan Leue, vyvoláno 2012-03-12.

externí odkazy