Building Ramanujan GraphsExplores the construction of Ramanujan graphs using polynomials and addresses challenges with the probabilistic method.
Polynomial Identity TestingCovers polynomial identity testing using oracles and random point evaluation, with applications in graph theory and algorithmic aspects.
Interlacing PolynomialsExplores interlacing polynomials, real rooted theorems, and pseudo-probabilistic methods in polynomial analysis.
