Publications

Working Publications

Tighter PAC-Bayes Bounds Through Distribution-Dependent Priors, Guy Lever, Francois Laviolette, John Shawe-Taylor. Journal of Theoretical Computer Science (to appear). 2012.

Data dependent kernels in nearly-linear time, Guy Lever, Tom Diethe, John Shawe-Taylor. AIStats 2012.

Efficient Prediction for Tree Markov Random Fields in a Streaming Model, Mark Herbster and Stephen Pasteris and Fabio Vitale. NIPS Workshop on Discrete Optimization in Machine Learning (DISCML) 2011: Uncertainty, Generalization and Feedback.

A Triangle Inequality for p-Resistance, Mark Herbster. NIPS Workshop 2010: Networks Across Disciplines: Theory and Applications.

A correlation clustering approach to link classification in signed networks, Fabio Vitale, Nicolò Cesa-Bianchi, Claudio Gentile, Giovanni Zappella. Submitted.

See the tree through the lines: the Shazoo algorithm, Fabio Vitale, Nicolò Cesa-Bianchi, Claudio Gentile, Giovanni Zappella. Nips 2011, to appear.

Active Learning on Graphs via Spanning Trees, Nicolò Cesa-Bianchi,
Claudio Gentile, Fabio Vitale, Giovanni Zappella. Nips 2010 Workshop on Networks Across Disciplines: Theory and Applications

Background Publications

Active Learning on Trees and Graphs, Nicolò Cesa-Bianchi,
Claudio Gentile, Fabio Vitale, Giovanni Zappella, COLT 2010.

Random Spanning Trees and the Prediction of Weighted Graphs, Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale, Giovanni Zappella, ICML 2010.

Distribution-dependent PAC-Bayes priors, G. Lever, F. Laviolette and
J. Shawe-Taylor, ALT 2010.

Learning Unknown Graphs, Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale, ALT 2009.

Predicting the Labelling of a Graph via Minimum p-Seminorm
Interpolation
, M. Herbster and G. Lever, COLT 2009.

Online Prediction on Large Diameter Graphs, M. Herbster, G. Lever, and
M. Pontil, NIPS 22, 2008.

Fast Prediction on a Tree, M. Herbster, M. Pontil, S. Rojas Galeano, NIPS 2008.

Prediction on a graph with a perceptron, M. Herbster and M. Pontil, NIPS 2006.

Online learning over graphs, M. Herbster, M. Pontil and L. Wainer, ICML 2005.