Leí el famoso libro de Alon y Spencer sobre el método probabilístico en combinatoria.
¿Hay una encuesta o notas de conferencias sobre avances recientes y relaciones con los siguientes temas teóricos de complejidad de este método más allá de este libro de texto?
generadores pseudoaleatorios que engañan a modelos concretos de computación, gráficos expansores.
límites inferiores de complejidad para modelos de cómputo concretos como circuitos, programas de ramificación, transmisión, pruebas de propiedad, aprendizaje y complejidad de comunicación.
aspectos teóricos de complejidad aleatoria de la teoría de codificación algebraica y la teoría de la información.
Dimensión VC, discrepancia y otros temas geométricos.