The increasing availability of graph-structured data motivates the task of
optimising over functions defined on the node set of graphs. Traditional graph
search algorithms can be applied in this case, but they may be
sample-inefficient and do not make use of information about the funct