CS369G: LecturesSpring Quarter 2016, Stanford University
To sign up for scribing a lecture send an email to the staff list with your name and SUID. You can see which lectures are available for scribing in this document. Week 1: Counting and Moment EstimationTuesday 3/29: Counting Distinct elements [pdf].
Thursday 3/31: Continuing Counting, Moment estimation [pdf].
Week 2: Moment Estimation and SketchingTuesday 4/5: Estimating norms for [pdf].
Thursday 4/7: Estimating moments for [pdf].
Week 3: Moment Estimation and CountMinTuesday 4/12: Moment estimation via Maxstability [pdf].
Thursday 4/14: Maxstability and CountMin [pdf].
Week 4: Count and CountMin Sketches and ApplicationsTuesday 4/19: CountMin [pdf].
Thursday 4/21: Count Sketch [pdf].
Week 5: Sparse Recovery and Sampling.Tuesday 4/26: Sparse Recovery and Threshold Sampling [pdf].
Thursday 4/28: Priority and Sampling [pdf].
Week 6: Graph StreamingTuesday 5/3: Sampling and Sketching Distances [pdf].
Thursday 5/5: Spectral Sparsifiers and Counting Triangles [pdf].
Week 7: Graph Sketching and Communication ComplexityTuesday 5/10: Sketching for Connectivity and MinCut [pdf]
Thursday 5/12: Intro to Communication Complexity (Disjointness, Index, GapHamming) and Streaming Lower Bounds [pdf]
Week 8: Streaming Lower Bounds and Locality Sensitive Hashing.Tuesday 5/17: GapHamming and Multipass streaming lower bounds [pdf]
Thursday 5/19: Nearest Neighbor Search and Locality Sensitive Hashing [pdf]
Week 9: Locality Sensitive Hashing and Dimensionality ReductionTuesday 5/24: LSH and Sparse Dimensionality Reduction [pdf]
Thursday 5/26: Fast Johnson Lindenstrauss Transform (FJLT) [pdf]
Week 10: Sketching for Numerical Linear AlgebraTuesday 5/31: Sparse Subspace Embeddings [pdf]
