Media Summary: MIT RES.LL-005 D4M: Signal Processing on Databases, Fall 2012 View the complete course: This podcast features highlights from Cathy O'Neil's LSE Public Khintchine, decoupling, Hanson-Wright, proof of distributional JL lemma.
Math For Big Data Lecture - Detailed Analysis & Overview
MIT RES.LL-005 D4M: Signal Processing on Databases, Fall 2012 View the complete course: This podcast features highlights from Cathy O'Neil's LSE Public Khintchine, decoupling, Hanson-Wright, proof of distributional JL lemma. Approximate matrix multiplication with Frobenius error via sampling / JL, matrix median trick, subspace embeddings. Logistics, course topics, basic tail bounds (Markov, Chebyshev, Chernoff, Bernstein), Morris' algorithm. Distinct elements, k-wise independence, geometric subsampling of streams.
MapReduce: TeraSort, minimum spanning tree, triangle counting.