# Graph complexity for structure and learning

Published on Sep 07, 20078992 Views

The talk will consider ways of bounding the complexity of a graph as measured by the number of partitions satisfying certain properties. The approach adopted uses Vapnik Chervonenkis dimension tec