During my time at IITK, we
initiated a Theory Meet. The meetings would include professors and
students, to discuss some good results in complexity and algorithms.
We decided to scribe the contents of each meeting so that it would be
reachable for us and others who are interested.
| Jan 16th 2008 | : | Group Theoretic Algorithms - 1 | [Lectures 1-5 of algcomp notes] | |
| Jan 19th 2008 | : | Pseudorandomness: Nisan-Wigderson Generator | [PDF][TeX] | |
| Jan 23th 2008 | : | GTA 2: Nilpotence test and other problems | [Lectures 1-5 of algcomp notes] | |
| Jan 26th 2008 | : | Pseudorandomness: The Trevisan Extractor | [PDF][TeX] | |
| Feb 2nd 2008 | : | Pseudorandomness: Codes | [PDF][TeX] | |
| Feb 6th 2008 | : | GTA 3: Bounded Degree Graph Isomorphism | [PDF][TeX] | |
| Feb 10th 2008 | : | Pseudorandomness: Impagliazzo-Wigderson Thm | (notes shall be up soon) | |
| Feb 14th 2008 | : | GTA 4: General Graph Isomorphism | [PDF][TeX] | |
| Feb 17th 2008 | : | Pseudorandomness: Miltersen-Vinodchandran Thm | [PDF][TeX] | |
| Feb 21th 2008 | : | Polynomial Factoring: Shoup's Algorithm for Irreducible Polynomials | [PDF][TeX] | |
| Feb 28th 2008 | : | Pseudorandomness: Impagliazzo's Hardcore Lemma | (to be up soon) | |
| 2nd April 2008 | : | [PIT]: Some results in non-commutative identity testing | ||
| 6nd April 2008 | : | [PIT]: Chen-Kow and Agrawal-Biswas Algorithms for PIT | (to be up soon) | |