Chris Umans: Difference between revisions
m categorization/tagging using AWB |
Niceguyedc (talk | contribs) m WPCleaner v1.33 - Repaired 2 links to disambiguation pages - (You can help) - Computational Complexity, Expanders |
||
| Line 17: | Line 17: | ||
| doctoral_students = |
| doctoral_students = |
||
| notable_students = |
| notable_students = |
||
| known_for = [[Computational |
| known_for = [[Computational complexity]], [[Algorithms]], [[Hardness of approximation]], [[Matrix Multiplication]] |
||
| awards = |
| awards = |
||
}} |
}} |
||
| Line 27: | Line 27: | ||
==Research== |
==Research== |
||
Umans' research centers broadly around algorithms and complexity. He has made notable contributions to varied areas within this space including [[random number generation]], [[expanders]], and algorithms for [[matrix multiplication]]. A notable example is his work on developing a group theoretic approach for matrix multiplication.<ref>{{citation | doi=10.1109/SFCS.2003.1238217 | title=A group-theoretic approach to fast matrix multiplication}}</ref> |
Umans' research centers broadly around algorithms and complexity. He has made notable contributions to varied areas within this space including [[random number generation]], [[expander graph|expanders]], and algorithms for [[matrix multiplication]]. A notable example is his work on developing a group theoretic approach for matrix multiplication.<ref>{{citation | doi=10.1109/SFCS.2003.1238217 | title=A group-theoretic approach to fast matrix multiplication}}</ref> |
||
==Awards and honors== |
==Awards and honors== |
||
Revision as of 22:08, 17 August 2014
Chris Umans | |
|---|---|
| Nationality |  American |
| Alma mater | Williams College, University of California, Berkeley |
| Known for | Computational complexity, Algorithms, Hardness of approximation, Matrix Multiplication |
| Scientific career | |
| Fields | Computer Science |
| Institutions | California Institute of Technology |
| Doctoral advisor | Christos Papadimitriou |
Chris Umans is Professor of computer science in the Computing and Mathematical Sciences Department at the California Institute of Technology. He is known for work on algorithms, computational complexity, algebraic complexity, and hardness of approximation.
Academic biography
Umans studied at Williams College, where he completed a BA degree in Mathematics and Computer Science in 1996. He then received a PhD in Computer Science from University of California, Berkeley in 2000. Following his PhD, he was a postdoctoral researcher at Microsoft Research until joining Caltech in 2002.
Research
Umans' research centers broadly around algorithms and complexity. He has made notable contributions to varied areas within this space including random number generation, expanders, and algorithms for matrix multiplication. A notable example is his work on developing a group theoretic approach for matrix multiplication.[1]
Awards and honors
Umans received an NSF CAREER award in 2004 and a Alfred P. Sloan Fellowship in 2005.[2] Additionally, his work has received "Best Paper" awards at the International Conference on Automata, Languages, and Programming (ICALP) and the IEEE Conference on Computational Complexity (CCC).
References
- ^ A group-theoretic approach to fast matrix multiplication, doi:10.1109/SFCS.2003.1238217
- ^ Sloan Fellows