Suggested Final Project Topics

Why they're worth studying: Fountain codes are a great mix of theory and practice. Theoretically, they

touch on a number of challenges in data storage and transmission and give rise to some interesting and

unusual probability distributions. Practically, there's been talk of adopting fountain codes as a way of

transmitting updates to devices like cell phones and cars in a way that doesn't require a huge number of

end-to-end transmissions.

Hash Tables in Practice

Hash tables are used everywhere and their practical, as opposed to theoretical, efficiency is extremely im-

portant. Companies like Google have invested significant energy in designing fast, general-purpose hash

tables for use in their systems, and professional programmers have often discovered or rediscovered new

theoretical ideas that lead to practical improvements. What exactly are these hash tables doing that make

them so fast?