Algorithms for Big Data

1. logistics-course-topics-basic-tail-bounds-markov-chebyshev-chernoff-bernstein-morris-algorithm
2. distinct-elements-k-wise-independence-geometric-subsampling-of-streams
3. necessity-of-randomizedapproximate-guarantees-linear-sketching-ams-sketch-p-stable-sketch-0p2
4. p-stable-sketch-analysis-nisans-prg-high-ℓp-norms-p2-via-max-stability
5. analysis-of-ℓp-estimation-algorithm-via-max-stability-deterministic-point-query-via-incoherent-matrices
6. countmin-sketch-point-query-heavy-hitters-sparse-approximation
7. countsketch-ℓ0-sampling-graph-sketching
8. amnesic-dynamic-programming-approximate-distance-to-monotonicity
9. communication-complexity-indexing-gap-hamming–application-to-median-and-f0-lower-bounds
10. randomized-and-approximate-f0-lower-bounds-disjointness-fp-lower-bound-dimensionality-reduction-jl-lemma
11. khintchine-decoupling-hanson-wright-proof-of-distributional-jl-lemma
12. alons-jl-lower-bound-beyond-worst-case-analysis-suprema-of-gaussian-processes-gordons-theorem
13. ors-theorem-distributional-jl-implies-gordons-theorem-sparse-jl
14. sparse-jl-proof-wrap-up-fast-jl-transform-approximate-nearest-neighbor
15. approximate-matrix-multiplication-with-frobenius-error-via-sampling–jl-matrix-median-trick-subspace-embeddings
16. linear-least-squares-via-subspace-embeddings-leverage-score-sampling-non-commutative-khintchine-oblivious-subspace-embeddings
17. oblivious-subspace-embeddings-faster-iterative-regression-sketch-and-solve-regression
18. low-rank-approximation-column-based-matrix-reconstruction-k-means-compressed-sensing
19. rip-and-connection-to-incoherence-basis-pursuit-krahmer-ward-theorem
20. krahmer-ward-proof-iterative-hard-thresholding
21. l1–l1-recovery-rip1-unbalanced-expanders-sequential-sparse-matching-pursuit
22. matrix-completion
23. external-memory-model-linked-list-matrix-multiplication-b-tree-buffered-repository-tree-sorting
24. competitive-paging-cache-oblivious-algorithms-matrix-multiplication-self-organizing-linked-list-static-b-tree-lazy-funnelsort
25. mapreduce-terasort-minimum-spanning-tree-triangle-counting