Narození |
24. července 1959 Pittsburgh |
---|---|
Státní příslušnost | americký |
Oblasti | Teoretická informatika , algoritmická geometrie , aplikovaná matematika , operační výzkum |
Instituce | Státní univerzita v New Yorku ve Stony Brook , Cornell University |
Výcvik | Carnegie-Mellon University , Stanford University |
Dozorce | Christos Papadimitriou |
Známý pro | Algoritmická geometrie |
Ocenění | Gödel Prize (2010) |
Joseph Shannon Baird Mitchell , narozen dne24. července 1959v Pittsburghu je počítačový vědec a matematik USA . Je profesorem z aplikované matematiky a statistiky a výzkumný profesor z počítačových věd na State University of New York ve Stony Brook . Pracuje v oblasti výpočetní geometrie , zejména v oblasti počítačové grafiky .
Joseph SB Mitchell získal B.Sc. ve fyzice a aplikované matematiky v roce 1981, An M.Sc. matematiky v roce 1981 z Carnegie-Mellon University a Ph.D. v operačním výzkumu v roce 1986 ze Stanford University. Pod dohledem z Christos Papadimitriou s prací s názvem „ plánování nejkratší cesty “. On pracoval u Hughes výzkumných laboratoří (in) od roku 1981 do roku 1986, poté jako asistent profesor na Cornellově univerzitě (1986-1991). Od roku 1991 působí jako profesor na State University of New York ve Stony Brook jako významný profesor aplikované matematiky a statistiky a profesor výzkumu v informatice. Od roku 2014 vede katedru aplikované matematiky a statistiky.
Mitchell byl několik let členem řídícího výboru konference Symposium on Computational Geometry (SoCG) , které také několikrát předsedal. Je členem redakční rady časopisů Discrete and Computational Geometry , Computational Geometry: Theory and Applications , Journal of Computational Geometry a Journal of Graph Algorithms and Applications , a je jedním ze dvou redaktorů časopisu International Journal of Výpočetní geometrie a aplikace . Byl spolupředsedou programového výboru 21 th výpočetní geometrie symposium ACM v Pise v roce 2005 a 26 th výpočetní geometrie symposium ACM v Snowbird , v roce 2010.
Mitchell pracuje primárně v algoritmické geometrii aplikované na problémy v počítačové grafice , vizualizaci dat , řízení letového provozu , výrobě a geografických informačních systémech .
Mitchell obdržel cenu NSF Presidential Young Investigator Award , byl Fulbright Scholar a držitelem President's Award for Excellence in Scholarship and Creative Activities . V roce 2010 vyhrál Gödelovu cenu se Sanjeevem Arorou za to, že popsal schéma polynomiálního přibližování času pro problém euklidovského obchodního cestujícího . V roce 2011 se stal kolega ze sdružení pro výpočetní techniku , pro jeho výzkum v oblasti výpočetní geometrie a aproximačních algoritmů .