CMPUT 675 - Algorithms for Streaming and Big Data

Overview

The focus of the course is in design and analysis of algorithms dealing with massive data, typically so large that it cannot fit into storage and hence the algorithm might have access to a stream of data.

Objectives

We will discuss algorithms for sampling and sketching, dimensionality reduction, sparsification, approximate query processing, etc. We will see several techniques along they way and the focus is on the design and analysis of the algorithms, rather than particular applications and how they will be used in practice.

Course Work

• Assignments
• Projects

Related Research Areas

• Algorithmics