Lectures in course CS-448: Sublinear algorithms for big data analysis

Covers the Boolean Hidden Matching Problem and its applications to lower bounds.

Explores the Boolean Hidden Matching Problem, focusing on distinguishing messages with negligible probability.

Introduces fundamental machine learning concepts and algorithms for model training and evaluation.

Covers graph sketching and connected components in streaming models.

Covers the concept of graph sketching with a focus on connected components.