Prediction on a graph
Published on Sep 07, 20077583 Views
We will discuss the problem of robust online learning over a graph. Consider the following game for predicting the labeling of a graph. ”Nature” presents a vertex v1; the ”learner” predicts the la