- NP-hardness recap.

- Linear programming:

- Hardness of approximation:

- Semidefinite programming

- Johnson Lindenstrauss

- Singular Value Decomposition (SVD)

- Streaming algorithms:

- VC dimension

Instructor |
Ragesh Jaiswal (rjaiswal@cse.iitd.ac.in) |

Lecture time |
M, Th 8:00-9:20 |

Grading component |
# |
Total weight |

Homework |
3 | 15% |

Quiz |
3 | 10% (best 2) |

Minor |
2 | 40% |

Final |
1 | 35% |