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.