header Offering Degrees in Computer Science and Computer Engineering
Info for:
Picture of Jeffrey Vitter

Jeffrey S. Vitter

Provost and Executive Vice President for Academics; Professor of Computer Science

Email: jsv@tamu.edu
Phone: 979/862-4875
Fax: tba
Office: 315C HRBB
Personal Website: http://faculty.cse.tamu.edu/jsv/
Provost Website: http://www.tamu.edu/provost/

M.B.A. Duke University, 2002
Ph.D. Computer Science, Stanford University, 1980
B.S. Mathematics (with highest honors), University of Notre Dame, 1977

BRIEF BIOGRAPHY

Jeff Vitter serves as Provost and Executive Vice President for Academics and Professor of Computer Science and Engineering at Texas A&M University in College Station, Texas. He is the chief academic officer for the university, which includes the Mays Business School, Dwight Look College of Engineering, George Bush School of Government and Public Service, and Colleges of Agriculture and Life Sciences, Architecture, Education and Human Development, Geosciences, Liberal Arts, Science, and Veterinary Medicine and Biomedical Sciences. Texas A&M has over 48,000 students and 2,700 faculty members, more than 400 of whom have been hired in the past four years under one of the most aggressive faculty hiring programs in the world. The University offers more than 120 undergraduate degrees and more than 240 Master's and doctoral degrees, including a doctorate in veterinary medicine. Many of these programs are ranked among the very best in their respective disciplines. More than 2,000 companies actively recruit A&M graduates through the University's Career Center. Annual research expenditures total approximately $570 million, including the agricultural and engineering experiment stations. $500 million in new construction is newly completed or underway.

From 2002 to 2008, Dr. Vitter served as the Frederick L. Hovde Dean of the College of Science and Professor of Computer Science at Purdue University in West Lafayette, Indiana. As dean, he was the chief academic officer and administrator of the College of Science. In approximate terms, the College of Science comprised 325 faculty members, 550 staff members, 1,000 graduate students, and 2,800 undergraduate majors, with a total annual budget of $130 million. The courses offered by the College accounted for about one-fourth of the University's 1 million student credit hours. Dr. Vitter was responsible for overseeing the discovery, learning, engagement, and diversity activities of the College of Science's seven academic departments: Biological Sciences, Chemistry, Computer Sciences, Earth & Atmospheric Sciences, Mathematics, Physics, and Statistics. Dr. Vitter led the collaborative development of two strategic plans for the College, which established a dual focus of excellence in the core departments as well as in multidisciplinary collaborations. The College grew by 60 faculty members during his tenure, several hired under the innovative COALESCE faculty hiring program targeting College-wide priorities. He also launched a comprehensive study of the undergraduate program, which resulted in an innovative outcomes-based College curriculum approved by the faculty and implemented in 2007. Several programs in the College are ranked among the very best nationally. A summary of strategic initiatives and accomplishments can be found in his expanded biography or in his curriculum vitæ.

From 1993 to 2002, Dean Vitter was the Gilbert, Louis, and Edward Lehrman Professor of Computer Science in the College of Arts and Sciences at Duke University in Durham, North Carolina. He served as chair of the Department of Computer Science at Duke from 1993-2001 and as co-director and a founding member of Duke's Center for Geometric and Biological Computing from 1997-2002. As chair, he led the Department to significant improvements in stature—characterized by a top-20 ranking, stellar faculty hires, a dynamic strategic plan, a departmental culture of inclusiveness, comprehensive curriculum redesign, administrative reorganization, substantial increases in both the undergraduate and graduate programs, creation of a successful industry partners program, and a rise in sponsored research expenditures to 250% of initial level. Previously from 1980-1993, he progressed through the faculty ranks and served in various leadership roles at Brown University in Providence, Rhode Island. His educational degrees include a B.S. with highest honors in Mathematics in 1977 from the University of Notre Dame in Notre Dame, Indiana; a Ph.D.in Computer Science under Don Knuth in 1980 from Stanford University in Stanford, California; and an M.B.A. in 2002 from the Fuqua School of Business at Duke University. His home town is New Orleans, Louisiana (as everyone who knows him knows!).

Dean Vitter sits on the Board of Directors of the Computing Research Association, where he co-chairs the Government Affairs Committee, and he serves on the Board of Advisors for the School of Science and Engineering at Tulane University in New Orleans and the Visiting Committee of the Institut National de Recherche en Informatique et en Automatique (I.N.R.I.A.) in Rocquencourt, France. He has served as Chair of ACM SIGACT, the Special Interest Group on Algorithms and Computation Theory of the world's largest computer professional organization, the Association for Computing Machinery. He has served on the Executive Council of the EATCS (European Association for Theoretical Computer Science), as well as on various review committees. Sabbatical sites have included Mathematical Sciences Research Institute in Berkeley; (I.N.R.I.A.) in Rocquencourt, France; Ecole Normale Supérieure in Paris; Bell Laboratories in Murray Hill, New Jersey; and I.N.R.I.A. in Sophia Antipolis, France.

Dean Vitter has been named a Guggenheim Foundation Fellow, a Fellow of the Association for Computing Machinery, a Fellow of the Institute of Electrical and Electronics Engineers, a National Science Foundation Presidential Young Investigator, a Fulbright Scholar, and an IBM Faculty Development Awardee. He has over 250 book, journal, and conference publications reflecting the areas of interest described in his research summary; his Google Scholar h-index is 49. He is coauthor of the books Algorithms and Data Structures for External Memory (now Publishers, 2008), Efficient Algorithms for MPEG Video Compression (Wiley & Sons, 2002), and Design and Analysis of Coalesced Hashing (Oxford University Press, 1987),coeditor of the collections External Memory Algorithms and Algorithm Engineering, and co-holder of patents in the areas of external sorting, parallel I/O, prediction, and approximate data structures. Editorial board memberships have included Algorithmica, Communications of the ACM, IEEE Transactions on Computers, Theory of Computing Systems (formerly Mathematical Systems Theory: An International Journal on Mathematical Computing Theory), and SIAM Journal on Computing; in addition, he has edited several special issues.

RESEARCH INTERESTS

In his research, Jeff Vitter seeks to exploit the rich interdependence between theory and practice in computer science. His work in algorithm design and analysis spans several application areas. The challenge in each case is to design algorithms that are both provably efficient and practical to implement.

One theme in Dean Vitter's research is how to alleviate the input/output (I/O) bottleneck between fast internal memory and slow external storage (such as disk) that can occur when processing massive data sets. He has worked on efficient external memory algorithms in several domains, including geographic information systems (GIS), spatial databases, sorting, text and string indexing, matrix computations, graph traversal, range searching, data mining, and a variety of geometric and combinatorial problems. A related interest is how to take advantage of parallel disks or parallel hierarchical memories, in which communication with each parallel memory device takes place simultaneously. His group is involved in algorithm engineering using the TPIE system (Transparent Parallel I/O programming Environment). Another aspect of Dean Vitter's work involves novel machine learning and prediction mechanisms based upon data compression and locality, using the principle that the more compressible a sequence is, the more predictable it is. Examples include algorithms for caching, prefetching, data streams, database query optimization, data mining, and resource management in mobile computers. He has worked on efficient approaches to image, video, and text compression. He currently works on compressed data structures for searching, where the goal is to use a small amount of space equal to the entropy of the input data, yet still achieve fast search time. Previously, fast data structures for text indexing (such as suffix trees and suffix arrays) required several times more space than the data being indexed! Other interests include randomized, parallel, and incremental algorithms for computational geometry, graphics, random sampling, and random variant generation.

Several of Dean Vitter's recent publications, including a manuscript on external memory algorithms, in which the focus is on I/O, and a book on efficient algorithms for MPEG video compression, are available electronically via his online publication library. The full list of his publications appears in his curriculum vitæ.

AWARDS

Notre Dame Scholar, University of Notre Dame, 1973-1977
General Electric Mathematics Major Award, 1977
Graduated with Highest Honors, University of Notre Dame, 1977
Member, Phi Beta Kappa, 1977-present
National Science Foundation Graduate Fellow, Stanford University, 1977-1980
Member, Sigma Xi, 1983-present
IBM Faculty Development Award, 1984-1988
National Science Foundation Presidential Young Investigator Award, 1985-1991
Listed in several national and international Who's Who publications, 1986-present
Honorary A.M. degree, Brown University, 1986
Fellow, John Simon Guggenheim Memorial Foundation, 1986-present
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, 1993-present
Fellow, Association for Computing Machinery (ACM), for contributions to the theory of information storage and retrieval and to the design and mathematical analysis of computer algorithms, 1996-present
Recognition of Service Award, Association for Computing Machinery (ACM), 1997
Fulbright Scholar, 1998
Medal of the University of Helsinki, Helsinki, Finland, 1999
Recognition of Service Award, Association for Computing Machinery (ACM), 2001
Graduated as Fuqua Scholar, Fuqua School of Business, Duke University, 2002

EXPERIENCE

Assistant Computer Performance Analyst, Standard Oil Company of California, San Francisco, CA (summers), 1976-1977
Research and Teaching Assistant, Stanford University, 1977-1980
Teaching Fellow, Stanford University, 1979 Assistant Professor of Computer Science, Brown University, 1980-1985
Associate Professor of Computer Science (with tenure), Brown University, 1985-1988
Member, Mathematical Sciences Research Institute, Berkeley, CA, 1986
Visiting Professor, Ecole Normale Supérieure, Paris, France, 1986-1987
Directeur Scientifique, Institut National de Recherche en Informatique et en Automatique (I.N.R.I.A.), Rocquencourt, France, 1986-1987
Lecturer, 2nd Asian School on Computer Science, Bangkok, Thailand, 1987
Visiting Professor (short-term), Ecole Normale Supérieure, Paris, France, 1988
Professor of Computer Science, Brown University, 1988-1993
Visiting Professor (short-term), Ecole Normale Supérieure, Paris, France, 1989
Associate Member, Center of Excellence in Space Data and Information Sciences (CESDIS), 1989-2000
Visiting Professor (short-term) and/or Adjunct Professor, Tulane University, 1990-2006
Professor of Computer Science, Duke University, 1993
Chair of the Department of Computer Science, Duke University, 1993-2001
Gilbert, Louis, and Edward Lehrman Professor of Computer Science, Duke University, 1993-2002
Adjunct Professor of Computer Science, Brown University, 1993-1999
Founding Member, Center for Geometric Computing, Brown University, 1995-2002
Founding Member and Co-Director, Center for Geometric and Biological Computing (formerly Center for Geometric Computing), Duke University, 1997-2002
Visiting Professor (short-term), University of Aarhus, Århus, Denmark, 1998
Professeur Invité, Institut National de Recherche en Informatique et en Automatique (I.N.R.I.A.), Sophia Antipolis, France, 1998-1999
Adjunct Professor of Computer Science, Duke University, 2002-present
Frederick L. Hovde Dean of the College of Science and Professor of Computer Science, Purdue University, 2002-2008
Professor, Department of Computer Science, Texas A&M University, 2008-present
Provost and Executive Vice President for Academics, Texas A&M University, 2008-present

PROFESSIONAL ACTIVITIES AND SERVICE

Referee for numerous journals and series.
Member of Technical Committee for the Annual IEEE Symposium on Foundations of Computer Science, 1980-present
Reviewer of research proposals and/or panel member for various agencies, including the National Science Foundation, Air Force Office of Scientific Research, Army Research Office, NASA, and Natural Sciences and Engineering Research Council of Canada, 1981-present
Member-at-Large of Executive Committee, ACM SIGACT, Special Interest Group on Automata and Computability Theory, Association for Computing Machinery, 1987-1991
Vice-Chair of Executive Committee, ACM SIGACT, Special Interest Group on Algorithms and Computation Theory (formerly Automata and Computability Theory), Association for Computing Machinery, 1991-1997
Member of Board of Visitors and Review Committee, Army Research Office Mathematical and Computer Science Division, May 1995
Member of External Review Committee, Department of Computer Science, Georgetown University, Spring 1996.
Member, Graduate Record Examination Computer Science Committee, 1997-1999
Chair of Executive Committee, ACM SIGACT, Special Interest Group on Algorithms and Computation Theory, Association for Computing Machinery, 1997-2001
Member of SIG Governing Board, Association for Computing Machinery, 1997-2001
Member of Executive Council, EATCS, European Association for Theoretical Computer Science, 1997-2001
Coauthor of NSF-Sponsored Report, "Challenges for Theory of Computing," 1999
Member of Steering Committee, Workshop on Algorithm Engineering, 1999-2002
Member of Board of Directors, Computing Research Association (CRA), 2000-present
Past Chair of Executive Committee, ACM SIGACT, Special Interest Group on Algorithms and Computation Theory, Association for Computing Machinery, 2001-2005
Co-Chair of Government Affairs Committee, Computing Research Association, 2001-present
Member of External Review Committee, Institute of Information Sciences, Academia Sinica, Taipei, Taiwan (Republic of China), 2003
Member of Computing Research Funding Task Force, Computing Research Association, 2005-present
Member of Board of Advisors and its Strategic Planning Committee, School of Science and Engineering, Tulane University, New Orleans, LA, 2006-present
Member of External Programme Review Committee, Science Foundation Ireland, Dublin, Ireland, 2007
Member of Visiting Committee, Institut National de Recherche en Informatique et en Automatique (I.N.R.I.A.), Rocquencourt, France, 2008-present

SELECTED PUBLICATIONS

J. S. Vitter and W. C. Chen. Design and Analysis of Coalesced Hashing, Oxford University Press, New York, NY, 1987.

J. S. Vitter and P. Krishnan. "Optimal Prefetching via Data Compression," Journal of the ACM, 43(5) September 1996, 771-793.

D. T. Hoang and J. S. Vitter. Efficient Algorithms for MPEG Video Compression, Wiley Series in Telecommunications and Signal Processing, John Wiley & Sons, New York, NY, 2002.

R. Grossi and J. S. Vitter. "Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching," SIAM Journal on Computing, 35(2), 2005, 378-407.

J. S. Vitter. Algorithms and Data Structures for External Memory, Series on Foundations and Trends in Theoretical Computer Science, now Publishers, Hanover, MA, 2008.

PERSONAL LINKS



Copyright 2008 Department of Computer Science | Dwight Look College of Engineering | Texas A&M Engineering | Texas A&M University | State of Texas | Accessibility | Webmaster | This page is best viewed with firefox 1.5 or higher and Internet Explorer 7 or higher