Predicting the labels of an unknown graph via adaptive exploration

[1]  Guy Lever,et al.  Predicting the Labelling of a Graph via Minimum $p$-Seminorm Interpolation , 2009, COLT.

[2]  Claudio Gentile,et al.  Fast and Optimal Prediction on a Labeled Tree , 2009, COLT.

[3]  Guy Lever,et al.  Online Prediction on Large Diameter Graphs , 2008, NIPS.

[4]  Mark Herbster,et al.  Fast Prediction on a Tree , 2008, NIPS.

[5]  Mark Herbster,et al.  Exploiting Cluster-Structure to Predict the Labeling of a Graph , 2008, ALT.

[6]  Santosh S. Vempala,et al.  A discriminative framework for clustering via similarity functions , 2008, STOC.

[7]  Wan-Shiou Yang,et al.  Discovering cohesive subgroups from social networks for targeted advertising , 2008, Expert Syst. Appl..

[8]  J. Suykens,et al.  An Online Algorithm for Learning a Labeling of a Graph , 2008 .

[9]  Johan A. K. Suykens,et al.  Margin based Transductive Graph Cuts using Linear Programming , 2007, AISTATS.

[10]  B. Schölkopf,et al.  Prediction on a Graph with a Perceptron , 2007 .

[11]  Alexander Souza,et al.  On an Online Spanning Tree Problem in Randomly Weighted Graphs , 2007, Comb. Probab. Comput..

[12]  Steve Hanneke.  An analysis of graph cut size for transductive learning , 2006, ICML '06.

[13]  Mark Herbster,et al.  Online learning over graphs , 2005, ICML.

[14]  John D. Lafferty,et al.  Semi-supervised learning using randomized mincuts , 2004, ICML.

[15]  Thorsten Joachims,et al.  Transductive Learning via Spectral Graph Partitioning , 2003, ICML.

[16]  Alexander J. Smola,et al.  Kernels and Regularization on Graphs , 2003, COLT.

[17]  John D. Lafferty,et al.  Diffusion Kernels on Graphs and Other Discrete Input Spaces , 2002, ICML.

[18]  Vincent Berry,et al.  A Structured Family of Clustering and Tree Construction Methods , 2001, Adv. Appl. Math..

[19]  Avrim Blum,et al.  Learning from Labeled and Unlabeled Data using Graph Mincuts , 2001, ICML.

[20]  Susanne Albers,et al.  Exploring unknown environments , 1997, STOC '97.

[21]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[22]  Xiaotie Deng,et al.  Exploring an unknown graph , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.