Jeffrey Vitter
From Wikipedia, the free encyclopedia
Jeffrey Scott Vitter (born 1955 in New Orleans, Louisiana) serves as the Frederick L. Hovde Dean of Science at Purdue University in West Lafayette, Indiana. Previously he was the Gilbert, Louis, and Edward Lehrman Professor of Computer Science and department chair at Duke University and a professor at Brown University. He received a bachelor's degree in mathematics in 1977 from the University of Notre Dame, a Ph.D. in Computer Science in 1980 from Stanford, and an MBA in 2002 from Duke University.
Vitter is a computer scientist with over 250 book, journal, and conference publications, primarily on the design and mathematical analysis of algorithms. He helped establish the field of I/O (or external memory or massive data) algorithms as a rigorous area of active investigation. He has made many fundamental contributions in databases, randomized algorithms, sampling, prediction, and data compression, including lossless compression, adaptive Huffman coding, image compression, video compression, and string algorithms. He is a John Simon Guggenheim Memorial Foundation Fellow, a Fellow of the Institute of Electrical and Electronics Engineers, a Fellow of the Association for Computing Machinery, a member of Phi Beta Kappa and Sigma Xi, and a Fulbright Scholar.
[edit] References
- J. S. Vitter and W.-C. Chen, Design and Analysis of Coalesced Hashing, Oxford University Press, 1987, ISBN 0-19-504182-8.
- D. T. Hoang and J. S. Vitter, Efficient Algorithms for MPEG Video Compression, John Wiley & Sons, 2002, ISBN 0-471-37942-5.
- J. S. Vitter, External Memory Algorithms and Data Structures: Dealing with Massive Data, 2007 revision of article in ACM Computing Surveys, 33(2), June 2001, 209-271.
