Quick Overview: Linear programming via multiplicative weights, flows, augmenting paths. Symmetrization, hashing: linear probing (5-wise indep.), bloom filters, cuckoo hashing, bloomier filters. second order methods (Newton's method), path-following interior point wrap-up.
Csci100 Lecture 20 4 Algorithmic - Detailed Overview & Context
Linear programming via multiplicative weights, flows, augmenting paths. Symmetrization, hashing: linear probing (5-wise indep.), bloom filters, cuckoo hashing, bloomier filters. second order methods (Newton's method), path-following interior point wrap-up. Logistics, course topics, word RAM, predecessor, van Emde Boas, y-fast tries. Please see Problem 1 of Assignment 1 at ... Path-following interior point, first order methods (gradient descent). Help us caption and translate this video on Amara.org:
Online primal/dual: e/(e-1) ski rental, set cover; approximation
