Home Bookmarks Papers Blog

498 Intro to Randomized Algs

Fall 2019


Tue/Thursday 2pm-3:15pm, SC 1103 .
In course exploder: here.
Acaedemic calendar: pdf.
HWs: HW 1
Piazza
Schedule:
  1. Tue, 8/27/19: scribbles
  2. Thu, 8/29/19: notes scribbles
  3. Tue, 9/3/19: notes, scribbles : Quick Sort with high probability, treaps, pairwise independence.
  4. Thu, 9/5/19: notes, scribbles.
  5. Tue, 9/10/19: notes, scribbles: Min Cut.
  6. Thu, 9/12/19: notes, scribbles: Hashing.
  7. Tue, 9/17/19: notes, scribbles: Occupancy.
  8. Thu, 9/19/19: notes, scribbles: sampling, quick select, and better selection.

Papers for projects

  1. Hashing:
    1. Cryptographic sponge fucntions
    2. High Speed Hashing for Integers and Strings


    Last modified: Thu 2019-09-19 20:28:58 UTC 2019 by Sariel Har-Peled