Introduction to Algorithms For Big Data Compsci 229r Lecture 21
Exploring Algorithms For Big Data Compsci 229r Lecture 21 reveals several interesting facts. ℓ1/ℓ1 recovery, RIP1, unbalanced expanders, Sequential Sparse Matching Pursuit.
Algorithms For Big Data Compsci 229r Lecture 21 Comprehensive Overview
Khintchine, decoupling, Hanson-Wright, proof of distributional JL lemma. Necessity of randomized/approximate guarantees, linear sketching, AMS sketch, p-stable sketch for p less than 2. Matrix completion.
Randomized and approximate F0 lower bounds, disjointness, Fp lower bound, dimensionality reduction (JL lemma).
Summary & Highlights for Algorithms For Big Data Compsci 229r Lecture 21
- Krahmer-Ward proof, Iterative Hard Thresholding.
- Logistics, course topics, basic tail bounds (Markov, Chebyshev, Chernoff, Bernstein), Morris' algorithm.
- Oblivious subspace embeddings, faster iterative regression, sketch-and-solve regression.
- Linear least squares via subspace embeddings, leverage score sampling, non-commutative Khintchine, oblivious subspace ...
- Competitive paging, cache-oblivious
Stay tuned for more updates related to Algorithms For Big Data Compsci 229r Lecture 21.