Défis à l’interface de l’optimisation et des processus stochastiques

Atelier conjoint CRM-IMPA sur les Défis à l’interface de l’optimisation et des processus stochastiques

Description :
Supposons que l’on vous donne les informations sur un groupe important de personnes et la relation sociale qu’ils ont entre eux.  Vous voudriez les diviser en groupes relativement unis tels que la plupart des pairs d’amis se retrouvent dans les groupes plutôt que parmi eux.

De tels problèmes d’analyse de groupes sont répandus, découlant dans autant de sujets allant du signal de détection au contrôle de la propagation de maladies. Comment peut-on systématiquement trouver de bons ensembles pour cette sorte de données?

Thèmes :

• Problèmes d’optimisation aléatoires et  la géométrie solution-espace des verres de spin
• Matrices aléatoires, géométrie à haute dimension et relaxations convexes
• Superconcentration, sensibilité au bruit et détection