17th Chancellor and Distinguished Professor Emeritus of Computer and Information Science
Department of Computer and Information Science
Scool of Engineering · University of Mississippi
Jeffrey S. Vitter is Distinguished Professor Emeritus of Computer and Information Science at the University of Mississippi, adjunct professor of computer science at Tulane University, and consultant. He is an internationally known computer scientist with research expertise in big data and data science, especially the algorithmic aspects of processing, compressing, and communicating massive amounts of information. He has 45 years of experience as a passionate advocate for higher education and a widely-sought consultant. He served on the faculty and in leadership roles at noted AAU universities Brown, Duke, Purdue, Texas A&M, and Kansas, before leading Ole Miss as its 17th chancellor from January 2016–January 2019.
The University of Mississippi (a.k.a. UM and Ole Miss) is the flagship and largest university in Mississippi, with about 2,200 faculty members, 10,600 staff, 23,250 FTE students, and an annual budget of $2.5 billion. UM is a comprehensive institution of 17 colleges and schools across the main campus in Oxford, UM Medical Center in Jackson, and four satellite campuses. Under Dr. Vitter’s watch, it achieved and re-achieved the top research ranking given by the Carnegie Foundation, R1: Doctoral Universities — Very high research activity, representing the top 2 1/2% of colleges and universities nationally.
Fueled by his belief in the power of higher education to transform lives, communities, and the world, Dr. Vitter has charted the university’s momentum through a dynamic strategic plan Flagship Forward to achieve ever greater heights. With it, Ole Miss is enhancing academic excellence with a $1 billion building program and capital planning, creation of superlative networks of faculty called Flagship Constellations, major engagement with communities through the M Partner initiative and the Grisham-McLean Institute, and annual Technology Summits. To achieve a healthier Mississippi, Dr. Vitter inaugurated the state’s first Department of Biomedical Engineering, extended the capacity and reach of the University of Mississippi Medical Center, and commissioned a forthright contextualization of southern symbols on campus.
Dr. Vitter has relished his role as leader and voice of the university. He greatly expanded communication and connectivity via town halls, informational blogs, and robust use of social media. He and his wife Sharon were often seen around campus, in the Grove, at athletic events, in the State Capitol, and at restaurant counters throughout Mississippi, getting to know people the old-fashioned way.
Dr. Vitter is an internationally known computer scientist with research expertise in big data and data science, especially the algorithmic aspects of processing, compressing, and communicating massive amounts of information. He has been elected a Fellow of the Guggenheim Foundation, a Fellow of the National Academy of Inventors, a Fellow of the American Association for the Advancement of Science, a Fellow of the Association for Computing Machinery, and a Fellow of the Institute of Electrical and Electronics Engineers, and he serves on several boards. He is a National Science Foundation Presidential Young Investigator and a Fulbright Scholar, and he has been awarded an IBM Faculty Development Award, the CEO Award of Mississippi, and the Albert Nelson Marquis Lifetime Achievement Award.
A native of New Orleans, Vitter graduated in mathematics with highest honors from the University of Notre Dame in 1977 and earned a Ph.D. under Don Knuth in computer science at Stanford University in 1980. He also holds an MBA in 2002 from Duke University.
As detailed on his research webpage, Jeff Vitter seeks to exploit the rich interdependence between computing theory and practice, primarily in four key subfields dealing with big data:
See Dr. Vitter’s curriculum vitæ (42 pages) for more complete information, including a biography and a full list of publications and funding. Also available is an abridged 5-page curriculum vitæ. You can also view his board credentials and experience.
You can electronically download several of Dr. Vitter’s more recent publications via his online publication library. A small selected subset of publications is listed below.
Design and Analysis of Coalesced Hashing
Design and Analysis of Dynamic Huffman Codes
The Input/Output Complexity of Sorting and Related Problems
Average-Case Analysis of Algorithms and Data Structures
Algorithms for Parallel Memory I: Two-Level Memories & II: Hierarchical Multilevel Memories
Optimal Prefetching via Data Compression
Arithmetic Coding for Data Compression
External-Memory Graph Algorithms
Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets
Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
Efficient Algorithms for MPEG Video Compression
High-Order Entropy-Compressed Text Indexes
Algorithms and Data Structures for External Memory
Compression, Indexing, and Retrieval for Massive String Data
Space-Efficient Frameworks for Top-k String Retrieval
Academic Leadership in Higher Education: From the Top-down and the Bottom-up
Practical High-order Entropy-compressed Text Indexing
MSQ-Index: A Succinct Index for Fast Graph Similarity Search
CIndex: Compressed Indexes for Fast Retrieval of FASTQ Files
B.S. (with highest honors), mathematics · University of Notre Dame
Ph.D., computer science · Stanford University
Fellow, Asia-Pacific Artificial Intelligence Association (AAIA) · For outstanding achievements in big data and data science
Albert Nelson Marquis Lifetime Achievement Award
Fellow, National Academy of Inventors (NAI) · For impact in computer and information science
Phi Kappa Phi
CEO Award of Mississippi · Mississippi Business Journal, recognizing excellence among top executives
Fellow, American Association for the Advancement of Science (AAAS) · For distinguished contributions to the design and analysis of efficient algorithms and data structures
ACM SIGMOD Test of Time Award · For "Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets"
Graduated as Fuqua Scholar · Fuqua School of Business, Duke University
Recognition of Service Award · Association for Computing Machinery (ACM)
Medal of the University of Helsinki · Helsinki, Finland
Fulbright Scholar · Sabbatical in Sophia-Antipolis, France
Recognition of Service Award · Association for Computing Machinery (ACM)
Fellow, Association for Computing Machinery (ACM) · For contributions to the theory of information storage and retrieval and the design and mathematical analysis of computer algorithms
Fellow, Institute of Electrical and Electronics Engineers (IEEE) · For contributions to the theory of sorting and searching and to the design and analysis of computer algorithms
Senior Member, Institute of Electrical and Electronics Engineers (IEEE)
Fellow, John Simon Guggenheim Memorial Foundation
Listed in national and international Who's Who publications
Honorary A.M. degree · Brown University
NSF Presidential Young Investigator Award
IBM Faculty Development Award
Sigma Xi
Phi Beta Kappa
NSF Graduate Fellow · Stanford University
General Electric Mathematics Major Award
Graduated with highest honors · University of Notre Dame
Notre Dame Scholar · University of Notre Dame