Rafael Oliveira
Rafael Oliveira
Bio
Group
Publications
Talks
Courses
Prospective Students
Undergraduates
Resources
Light
Dark
Automatic
Overview
Plan for Lectures
Useful Resources
Guidelines
Final Project
Homework
Homework 1
Homework 2
Homework 3
Homework 4
Solutions
Lecture Notes
Lecture 1: Amortized Analysis
Lecture 2: Splay Trees
Lecture 3: Concentration Inequalities
Lecture 4: Balls and Bins
Lecture 5: Hashing
Lecture 6: Graph Sparsification
Lecture 7: Fingerprinting, Polynomial Identities, Matchings, Isolation Lemma
Lecture 8: Sublinear Time Algorithms
Lecture 9: Random Walks, Mixing Time
Lecture 10: Fundamental Theorem of Markov Chains, PageRank
Lecture 11: Linear Programming & Duality Theorems
Lecture 12: Applications of LP Duality
Lecture 13: Linear Programming Relaxations and Rounding
Lecture 14: Positive Semidefinite Matrices & Semidefinite Programming
Lecture 15: Semidefinite Programming, Duality Theorems & SDP Relaxations
Lecture 19: Data Streaming
Contents
Solutions for CS 466/666 - Spring 2024
Cite
×