
Christopher Umans
استاد · Computational Complexity
California Institute of Technology (Caltech)معرفی
Christopher Umans is a Professor of Computer Science at the California Institute of Technology, where he serves as the William M. Coughran Jr. Leadership Chair and Executive Officer for the Department of Computing and Mathematical Sciences. He joined Caltech in 2002 as an Assistant Professor, became Associate Professor in 2008, and was promoted to Professor in 2010. He has held multiple leadership positions including Division Deputy Chair (2018-2020) and Executive Officer since 2020.
His educational background includes a B.A. from Williams College (1996) and a Ph.D. in Computer Science from the University of California, Berkeley (2000), where he was advised by Christos Papadimitriou. After completing his Ph.D., he was a postdoc at Microsoft Research from 2000-2002 before joining Caltech.
Professor Umans's research focuses on theoretical computer science, particularly computational complexity with an algebraic flavor. His work spans derandomization, explicit combinatorial constructions, algebraic algorithms, coding theory, and hardness of approximation. He has made significant contributions to understanding the complexity of fundamental problems like matrix multiplication through group-theoretic approaches and developing fast algorithms for generalized discrete Fourier transforms over finite groups.
His recent publications reveal a strong emphasis on algebraic methods in computation, with particular focus on matrix multiplication algorithms, generalized DFTs, and polynomial factorization. His work consistently bridges theoretical computer science with deep mathematical concepts from group theory, representation theory, and algebraic combinatorics, demonstrating how these mathematical structures can yield more efficient computational methods.
His scientific recognition includes the prestigious Simons Investigator in Computer Science award and the Northrop Grumman Prize for Excellence in Teaching at Caltech.
Professor Umans has advised students including Chloe Ching-Yun Hsu, who received the Henry Ford II Scholar Award. His research has been supported by multiple NSF grants including 'AF: Small: Group Theory and Representation Theory in Matrix Multiplication and Generalized DFTs' and 'AF: Small: Algorithms for Matrix Multiplication, Polynomial Factorization and Generalized Fourier Transform.' He serves on numerous program committees including FOCS, STOC, and CCC, and is Vice-Chair of SIGACT (2021-24).
He is an active member of Caltech's Theory Group within the Computing and Mathematical Sciences department, contributing to its research direction and mentoring junior researchers. His work often involves collaborations with researchers across institutions, as evidenced by his extensive publication record with co-authors from various universities.
Christopher Umans در سایتهای دیگر
جستوجوهای مرتبط
شاید اینها هم برایتان مناسب باشند
Chris UmansCalifornia Institute of Technology (Caltech) · استاد
Zeyu GuoOhio State University · استادیار- Aaron MelmanSanta Clara University · دانشیار
Vasilije PerovicUniversity of Rhode Island · دانشیار
Karampetakis NicholasAristotle University of Thessaloniki · استاد- JJoseph LandsbergTexas A&M University · استاد