CS224: Advanced Algorithms
Harvard,, Summer 2016 , Prof. Jelani Nelson
Updated On 02 Feb, 19
Harvard,, Summer 2016 , Prof. Jelani Nelson
Updated On 02 Feb, 19
CS 224 is an advanced course in algorithm design, and topics we will cover include the word RAM model, data structures, amortization, online algorithms, linear programming, semidefinite programming, approximation algorithms, hashing, randomized algorithms, fast exponential time algorithms, graph algorithms, and computational geometry.
4.1 ( 11 )
Approximation algorithms via dual fitting (wrap-up), LP integrality gaps, definitions of PTAS/FPTAS/FPRAS, PTAS for knapsack.
Sam
Sep 12, 2018
Excellent course helped me understand topic that i couldn't while attendinfg my college.
Dembe
March 29, 2019
Great course. Thank you very much.