Machine Learning and the Combinatorics of Cayley Graphs

Quand : 20 juillet 2026 à 14:00

Où : IHES

Organisé par : Institut Henri Poincaré

Given an element of a finite group G , one may ask for its presentation as a minimal product of generators from some predetermined subset S . This problem also has a graph-theoretic formulation: given a vertex of the Cayley graph associated with G and S , find the shortest path back to the identity. We present a machine learning approach to answering this version of the question, develop it as a m