Theses

1983

Supervision of Master's thesis of R. A. Simons, On Bounded Depth Parity Circuits, Brown University.

1985

Supervision of Ph.D. thesis of W.-C. Chen, The Design and Analysis of Coalesced Hashing, Brown University.

1985

Supervision of Master's thesis of J. T. Stasko, Pairing Heaps: Experiments and Analysis, Brown University.

1986

Committee member for Ph.D. thesis of P. Celis Robin Hood Hashing, University of Waterloo,

1988

Committee member and reporter for doctoral thesis of C. M. Kenyon (née Mathieu), Comparaison de modèles combinatoires et probabilistes : deux exemples en Analyse d'Algorithmes, Ecole Normale Supérieure and University of Paris.

1989

Committee member for Ph.D. thesis of J. T. Stasko, TANGO: A Framework and System for Algorithm Animation, Brown University.

1989

Committee member and reporter for doctoral thesis of D. Gardy, Bases de données, allocations aléatoires : quelques analyses de performances, University of Paris.

1990

Supervision of the Master's thesis of E. A. Shriver, Optimal Disk I/O and Memory Access with Parallel Block Transfer, Brown University.

1990

Committee member for Ph.D. thesis of R. J. Calistri, Classifying and Detecting Plan-Based Misconceptions for Robot Plan Recognition, Brown University.

1991

Committee member for Ph.D. thesis of R. Ravenscroft, Generating Function Algorithms for Symbolic Computation, Brown University.

1991

Committee member for Ph.D. thesis of A. K. Agrawal, Network Design and Network Cut Dualities: Approximation Algorithms and Applications, Brown University.

1992

Supervision of Ph.D. thesis of J.-H. Lin, Approximation Algorithms and Complexity Results for Machine Learning, Brown University.

1992

Committee member for Ph.D. thesis of A. A. Shvartsman, Fault-Tolerant and Efficient Parallel Computation, Brown University.

1992

Committee member for Ph.D. thesis of R. F. Cohen, Combine and Conquer, Brown University.

1993

Supervision of Ph.D. thesis of M. H. Nodine, Minimizing the Input/Output Bottleneck, Brown University.

1993

Committee member for Ph.D. thesis of K. J. Basye, A Framework for Map Construction, Brown University.

1993

Supervision of Master's thesis of K. M. Curewitz, Practical Prefetching via Data Compression, Brown University.

1993

Supervision of Ph.D. thesis of P. G. Howard, The Design and Analysis of Efficient Lossless Data Compression Systems, Brown University.

1995

Supervision of Ph.D. thesis of S. Subramanian, Parallel and Dynamic Shortest-Path Algorithms for Sparse Graphs, Brown University.

1995

Supervision of Ph.D. thesis of P. Krishnan, Online Prediction Algorithms for Databases and Operating Systems, Brown University.

1995

Committee member for Ph.D. thesis of J. Subramanian, Dynamic Resource Management for a Network under Stochastic Demand, University of North Carolina.

1996

Committee member for Ph.D. thesis of A. Purakayasstha, Characterizing and Optimizing Parallel File Systems, Duke University.

1997

Committee member for Ph.D. thesis of P. Ferragina, Dynamic Data Structures for String Matching Problems, University of Pisa,

1997

Committee member for Ph.D. thesis of S. Chen, Algorithmic Applications of Data Compression Techniques, Duke University.

1997

Supervision of Ph.D. thesis of D. E. Vengroff, The Theory and Practice of I/O-Efficient Computation, Brown University.

1997

Supervision of Ph.D. thesis of D. T. Hoang, Efficient Algorithms for Text and Video Compression, Brown University.

1997

Reporter for doctoral thesis of F. Bertault, Génération et tracé de structures décomposables, Henri Poincaré University.

1998

Committee member for Ph.D. thesis of K. R. Varadarajan, Algorithms for Some Geometric Optimization Problems: Navigation, Simplification, and Matching, Duke University.

1998

Supervision of Ph.D. thesis of R. D. Barve, Algorithmic Techniques to Overcome the I/O Bottleneck, Duke University.

1999

Supervision of Ph.D. thesis of T. M. Murali, Efficient Hidden-Surface Removal in Theory and in Practice, Duke University.

1999

Supervision of Ph.D. thesis of M. Wang, Approximation and Learning Techniques in Database Systems, Duke University.

1999

Supervision of Master's thesis of S. Luoma, A Robust Algorithm for Constructing a BSP of Polygons in $\Re^3$, Duke University.

2000

Committee Member for Ph.D. thesis of P. Desikan, Issues in Interactive Rendering: Theory and Practice, Duke University.

2001

Supervision of Ph.D. thesis of A. I. Natsev, Multidimensional Retrieval by Regions, Concepts, and Constraints, Duke University.

2001

Committee member for Ph.D. thesis of C. Procopiuc, Efficient Algorithms for Geometric Clustering Problems, Duke University.

2002

Supervision of Ph.D. thesis of O. Procopiuc, Algorithms for Very Large Spatial Databases, Duke University.

2004

Committee member for Ph.D. thesis of I. Ilyas, Rank-aware Query Optimization, Purdue University.

2004

Supervision of Ph.D. thesis of L. Lim, On-line Methods for Database Optimization, Duke University.

2009

Supervision of Ph.D. thesis of A. Gupta, Succinct Data Structures, Duke University (expected).

Dr. Vitter's former Ph.D. students are currently employed at Avaya Labs, Butler University, Xilient, IBM Research (2), Intrinsity, Google, Microsoft, Microway, National Taiwan University, Navini, richrelevance, University of Hawaii, Veveo.tv, and Virginia Tech.