Metode Probabilistik terkini dalam Combinatorics dan penerapannya pada Teori Kompleksitas

Saya membaca buku terkenal Alon and Spencer tentang metode probabilistik dalam kombinatorik.

Apakah ada survei atau catatan kuliah tentang kemajuan dan hubungan terkini dengan topik teoretis kompleksitas metode berikut di luar buku teks ini?

1. generator pseudorandom membodohi model perhitungan beton, grafik expander.

2. kompleksitas batas bawah untuk model perhitungan konkret seperti sirkuit, program percabangan, streaming, pengujian properti, pembelajaran, dan kompleksitas komunikasi.

3. aspek teoretis kompleksitas acak teori pengkodean aljabar dan teori informasi.

4. Dimensi VC, perbedaan dan topik geometris lainnya.

Saya sarankan melihat buku Stasys Jukna 'Extremal Combinatorics and Boolean Function Complexity. Untuk perbedaan dan sejenisnya, Anda dapat melihat buku Bernard Chazelle , The Discrepancy Method (tersedia online di beranda).