Items for "Vapnik-Chervonenkis dimension"

Statistical inference on graphs

The problem of graph inference, or graph reconstruction, is to predict the presence or absence of edges between a set of given points known to form the vertices of a graph...

Keywords: statistical learning, classification, Vapnik-Chervonenkis dimension, graph inference, graph reconstruction