Location
1210 LeBaron Hall
Title: Big-Data Algorithms That Are Not Machine Learning
We shall introduce four algorithms that run very fast on large amounts of data, although typically the answers they give are approximate rather than precise. (1) Locality-sensitive hashing (2) Approximate counting (3) Sampling (4) Counting triangles in graphs.