References

Part A:

Following are some of the sources from which the materials will be adapted.

• Probablistic Method - Alon and Spencer
• Randomized Algorithms - Motwani and Raghavan
• Graph Colouring and the Probabilistic Method - Molloy and Reed

Part B:

We will refer to various lecture notes. Here is one text book.

• Introduction to Coding Theory - J.H. Van Lint - Springer GTM

---

Various related material on the internet (we will provide pointers for each lecture).

• Theorist's Toolkit - Sanjeev Arora at Princeton
• Coding Theory - Madhu Sudan at MIT.
• Error Correcting Codes - Venkat Guruswamy at UW.
• Coding Theory - Chris Umans at Caltech.
• Error Correcting Codes: Combinatorics and Algorithms - Atri Rudra - SUNY Buffalo.
• Fourier Transforms and Theoretical CS - Umesh Vazirani at Berkeley
• Mathematical methods in Theoretical CS - Chris Umans at Caltech