Courses

Hashing, Bloom filters and applications, Cuckoo filters, quotient filters, streaming algorithms, heavy hitters and count-min sketch, other sketching algorithms, external memory algorithms and I/O efficiency, dimensionality reduction, coresets, MAPReduce. Programming projects.

Studies of the role of public discourse in political, social, and intellectual life.

The continuing evolution of the Constitution since the Civil War and Reconstruction, changing conceptions of the federal system and rights guaranteed by organic law.

The history of the Constitution of the United States, its sources in the colonial era, and its evolution through decisions of the Supreme Court and constitutional controversies through the Civil War.

See Department for Description.

The two mainstreams of American folk music, the Anglo-American and the Afro- American, are examined from a scholarly point of view. Reference is made to the great collections and field recordings. Student performance of examples from the established literature of vocal and instrumental folk music is encouraged.

The United States from colonial times to the end of the Civil War.

The United States from colonial times to the end of the Civil War.

The United States from Reconstruction to the present time.

The United States from Reconstruction to the present time.