Syllabus

CSE 203A - Advanced Algorithms

Syllabus

    1. Linear programming

    2. Semi-definite programming

    3. Convex programming

    4. Approximation algorithms

Problems and Techniques

Textbooks

Books

Linear, Semidefinite, Convex Programming

Approximation Algorithms

Randomized Algorithms

Combinatorics and Probablility

    1. Extremal Combinatorics, Stasys Jukna, Springer, 2001

    2. Probabilistic Methods, Alon and Spencer, John Wiley, 2000

    3. Combinatorics: Set Systems, Hypergraphs, Families of Vectors and Probabilistic Combinatorics, Bollobas, Cambridge University Press, 1986

    4. Combinatorics of Finite Sets, Ian Anderson, Oxford University Press, 2005

    5. The discrepancy method: randomness and complexity, Chazelle, Cambridge University Press, 2000

Basic Algorithms

    1. Algorithm Design by Kleinberg and Tardos, 1st edition

    2. Introduction to Algorithms by Cormen, Leiserson, and Rivest

    3. Algorithms by Dasgupta, Papadimitriou, and Vazirani

    4. Algorithmic Puzzles, Anany Levitin and Maria Levitin, Oxford University Press

Notes

    1. Linear programming solution types

    2. Perceptron Classifiers (Charles Elkan)