Joseph S. B. Mitchell - Joseph S. B. Mitchell
Joseph S. B. Mitchell | |
---|---|
![]() Joe Mitchell na SoCG 2011 | |
Alma mater | Univerzita Carnegie Mellon Stanfordská Univerzita |
Známý jako | Výpočetní geometrie |
Ocenění | Gödelova cena (2010) |
Vědecká kariéra | |
Pole | Teoretická informatika Výpočetní geometrie Aplikovaná matematika Operační výzkum |
Instituce | Univerzita Stony Brook Cornell University |
Doktorský poradce | Christos Papadimitriou |
Joseph S. B. Mitchell je Američan počítačový vědec a matematik. Je význačný Profesor a vedoucí katedry Aplikovaná matematika a Statistika a profesor výzkumu v Počítačová věda na Univerzita Stony Brook.
Životopis
Mitchell obdržel BS (1981, Fyzika a aplikovaná matematika) a MS (1981, Matematika) od Univerzita Carnegie Mellon a Ph.D. (1986, Operations Research) z Stanfordská Univerzita (pod poradenstvím Christos Papadimitriou ).[1] Byl s Hughes Research Laboratories (1981–86) a poté na fakultě Cornell University (1986–1991). Nyní působí jako významný profesor aplikované matematiky a statistiky a profesor výzkumu informatiky na Univerzita Stony Brook. Působí jako předseda katedry aplikované matematiky a statistiky (od roku 2014).
Mitchell pracoval několik let ve výboru pro výpočetní geometrii,[2] často jako předseda. Je členem redakční rady časopisů Diskrétní a výpočetní geometrie,[3] Výpočetní geometrie: Teorie a aplikace,[4] Journal of Computational Geometry,[5] a Journal of Graph Algorithms and Applications,[6] a je šéfredaktorem časopisu International Journal of Computational Geometry and Applications.[7] Působil v řadě programových výborů a byl spolupředsedou PC pro 21. sympozium ACM o výpočetní geometrii (2005).
Výzkum
Mitchellova primární oblast výzkumu je výpočetní geometrie, aplikováno na problémy v počítačová grafika, vizualizace, řízení letového provozu, výrobní, a geografické informační systémy.
Ceny a vyznamenání
Mitchell byl prezidentským mladým vyšetřovatelem NSF, Fulbright Scholar, a příjemce Prezidentovy ceny za vynikající výsledky v oblasti stipendií a tvůrčích činností. Sdílel rok 2010 Gödelova cena s Sanjeev Arora za vymýšlení a schéma aproximace v polynomiálním čase pro euklidovce problém obchodního cestujícího.[8][9]V roce 2011 Sdružení pro výpočetní techniku uvedl jej jako Člen ACM za svůj výzkum v oblasti výpočetní geometrie a aproximační algoritmy.[10]Získal také řadu pedagogických ocenění.
Reference
- ^ Joseph S. B. Mitchell na Matematický genealogický projekt
- ^ Výbor pro výpočetní geometrii
- ^ Redakční rada, DCG
- ^ Redakční rada, CGTA
- ^ Redakční tým, JoCG
- ^ Journal of Graph Algorithms and Applications
- ^ Redakční rada, IJCGA
- ^ Rosenberger, Jack (2010), „Cena Gödel a další ceny CS: Sanjeev Arora, Joseph S.B. Mitchell a další vědci jsou uznáváni za jejich přínos k počítačové vědě“, Komunikace ACM, 53 (8): 21, doi:10.1145/1787234.1787267.
- ^ „Lidé z matematiky: Arora a Mitchell získali Gödelovu cenu“ (PDF), Oznámení AMS, 57 (8): 1000, 2010.
- ^ ACM jmenuje členy pro výpočet pokroků, které vedou k inovacím Archivováno 09.12.2011 na Wayback Machine, Sdružení pro výpočetní techniku, 8. prosince 2011.