Module: Linear Independence

Linear independence. This crucial property generalizes into matroids, the structure underlying all greedy algorithms that are also optimal. The picture is a Fano matroid, a confluence of matroids, linear independence, and projective geometry.

Dates: Tue, Oct 3 - Wed, Oct 11

Learning Outcomes

Linear Independence

Readings

Linear Independence

Chapters 3.3 and 3.5

Experiential Learning

Linear independence, rank

Problems in Class