Métodos Probabilísticos Recentes em Combinatória e suas Aplicações à Teoria da Complexidade

Li o famoso livro de Alon e Spencer sobre o método probabilístico na combinatória.

Existe uma pesquisa ou notas de aula sobre avanços e relacionamentos recentes com os seguintes tópicos teóricos da complexidade deste método além deste livro?

1. geradores pseudo-aleatórios enganando modelos de computação concretos, gráficos de expansão.

2. limites mais baixos de complexidade para modelos de computação concretos, como circuitos, programas de ramificação, streaming, teste de propriedades, aprendizado e complexidade da comunicação.

3. aspectos teóricos da complexidade aleatória da teoria de codificação algébrica e teoria da informação.

4. Dimensão VC, discrepância e outros tópicos geométricos.

Eu recomendo olhar para os livros de Stasys Jukna , Extremal Combinatorics e Boolean Function Complexity. Para discrepância e afins, você pode olhar para o livro de Bernard Chazelle , The Discrepancy Method (disponível on-line em sua página inicial).