Jeffrey Vitter - Academic Interests

Academic Interests

Vitter is a computer scientist with over 280 book, journal, and conference publications, primarily on the design and mathematical analysis of algorithms dealing with massive data. His Google Scholar h-index is 60 and he is an ISI highly cited researcher. He helped establish the field of external memory algorithms (a.k.a. I/O algorithms and massive data algorithmics) as a rigorous area of active investigation. He has made fundamental contributions in several sub-disciplines:

  • External memory algorithms
  • Databases
  • Compressed data structures and indexing
  • Data compression, including:
    • Adaptive Huffman coding
    • Arithmetic coding
    • Image compression
    • Video compression
  • Hashing and search data structures
  • Randomized algorithms
  • Sampling and random variate generation
  • Prediction and machine learning
  • Average-case complexity

Read more about this topic:  Jeffrey Vitter

Famous quotes containing the words academic and/or interests:

    “I was so grateful to be independent of the academic establishment. I thought, how awful it would be to have my future hinge on such people and such decisions.”
    —Jane Jacobs (b. 1916)

    “Take away from the courts, if it could be taken away, the power to issue injunctions in labor disputes, and it would create a privileged class among the laborers and save the lawless among their number from a most needful remedy available to all men for the protection of their business interests against unlawful invasion.... The secondary boycott is an instrument of tyranny, and ought not to be made legitimate.”
    —William Howard Taft (1857–1930)