Search

Rafael Oliveira
Rafael Oliveira
  • Group
  • Publications
  • Talks
  • Courses
  • Prospective Students
  • Undergraduates
  • Resources
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

Last updated on May 9, 2023

Edit this page

Powered by the Academic theme for Hugo.

Cite
Copy Download