Английская Википедия:Chris Umans
Christopher Umans is a 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 under Christos Papadimitriou. 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][2][3][4][5][6][7]
In 2008, Umans and his student Dave Buchfuhrer settled a 1979 conjecture on the complexity of unbounded Boolean formula minimization; the result won a best paper award at ICALP.[8]
Awards and honors
Umans received an NSF CAREER award in 2004 and an Alfred P. Sloan Fellowship in 2005.[9] 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
External links
- ↑ Ошибка цитирования Неверный тег
<ref>; для сносокC1не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>; для сносокM2не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>; для сносокM3не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>; для сносокASUне указан текст - ↑ Ошибка цитирования Неверный тег
<ref>; для сносокM4не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>; для сносокM5не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>; для сносокM6не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>; для сносокBuchfuhrer_2011не указан текст - ↑ Ошибка цитирования Неверный тег
<ref>; для сносокC2не указан текст
- Английская Википедия
- Living people
- California Institute of Technology faculty
- Theoretical computer scientists
- Year of birth missing (living people)
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Английской Википедии
- Страницы с ошибками в примечаниях
