Algorithms for Big Data (COMPSCI 229r), Lecture 1

Algorithms for Big Data (COMPSCI 229r), Lecture 1 This lecture introduces logistics and key concepts for analyzing algorithms where data exceeds memory capacity. Topics include sketching, streaming, dimensionality reduction, large-scale regression, compressed sensing, and the external memory model for optimizing disk input/output.