Gary Miller

Gary Lee Miller is an American computer scientist and professor of computer science at Carnegie Mellon University. He received his doctorate from the University of California, Berkeley, in 1975 under the direction of Manuel Blum, with a thesis titled Riemann's Hypothesis and Tests for Primality that became influential in computational number theory. He is a co-author of the Miller-Rabin primality test, for which he shared the 2003 ACM Paris Kanellakis Award with three others. He was made an ACM Fellow in 2002 and won the Knuth Prize in 2013. Before Carnegie Mellon he served on the faculty at the University of Waterloo, the University of Rochester, MIT and the University of Southern California. His work has also covered graph isomorphism, parallel algorithms, computational geometry and scientific computing, including fast solvers for symmetric diagonally dominant linear systems developed with Ioannis Koutis and Richard Peng in 2010.