Couvre les tests d'identité polynomiale à l'aide d'oracles et d'évaluations ponctuelles aléatoires, avec des applications dans la théorie des graphes et les aspects algorithmiques.
Explore la théorie des graphes, les matrices stochastiques, les algorithmes de consensus et les propriétés spectrales dans les systèmes de contrôle en réseau.
Explore le lemme de régularité Szemerédi, la régularité électronique dans les graphes bipartites, la structure des supergraphes et les techniques d'induction.
Couvre les déclarations conditionnelles et la théorie des graphes, y compris les techniques de preuve et les concepts liés aux graphes, aux chemins, à la connectivité et aux protocoles de commérage.
Explore les distances sur les graphiques, les normes de coupe, les arbres de couverture, les modèles de blocs, les métriques, les normes et les ERGM dans l'analyse des données du réseau.