Dr. Gary Miller

Biography

Gary Miller is a Professor Emeritus at Carnegie Mellon University, specializing in the Department of Computer Science. His research interests focus on Algorithms and Complexity, with a deep emphasis on both theoretical and practical aspects of algorithm design. Notably, he has dedicated significant effort towards developing efficient algorithms for problems in scientific computation and image processing. He has explored issues related to the sequential and parallel algorithm design, particularly in areas that demand important properties such as speed and quality guarantees. Among his contributions to the field is significant work in Mesh Generation, addressing the challenges of efficiently partitioning space into tetrahedra and ensuring the resulting mesh has a good aspect ratio. He has also been an integral part of the computer science community's efforts to enhance accurate simulations across science and engineering sectors through improved mesh quality. Additionally, Miller has investigated Spectral Graph Theory, examining the synergy between graph theory and linear algebra in contemporary algorithm design, including practical applications like Google’s PAGE-RANK. His ongoing research includes collaborations on fast solvers for eigen calculations, aiming to create new algorithms that operate in near linear time, thereby significantly improving the efficiency of image processing techniques, especially in 3D medical imaging.

Research Interests