Slides of lecture by Hans on deterministic primality testing.
Notes on Markov chains and approximation of the permanant taken by Gunnar after a lecture by Per.
Notes on twoprover games by Mårten. Also as pdf. A related paper on inapproximability written by Johan, pdf.
Notes on eigenvalues and expanders by Douglas. Also as pdf.
Notes on expanders in general by Per. Also as pdf.
Notes on uses of Fourier analysis by Jonas on his own lecture. Also as pdf.
Notes on property testing by Jakob after a lecture by Douglas. Also as pdf.
Fifth set of lecture notes by Gunnar on the marvel of polynomials. Also as pdf.
Fourth set of lecture notes by Mårten on construction of almost k-wise independent variables. Also as pdf.
Third set of lecture notes by Douglas on examples of the probabilistic method. Also as pdf.
Second set of lecture notes by Gustav on examples of probabilistic method. Also as pdf.
First set of lecture notes by Hans on clique and independent set.
