Rafael Oliveira
Rafael Oliveira
Bio
Group
Publications
Talks
Courses
Prospective Students
Undergraduates
Resources
Contact
Light
Dark
Automatic
Overview
Plan for Lectures
Useful Resources
Guidelines
Final Project
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 14: Positive Semidefinite Matrices & Semidefinite Programming
Contents
Lecture Notes
Cite
×