EPrints submitted by Mark Herbster

Number of EPrints submitted by this user: 14

Relative Loss Bounds and Polynomial-time Predictions for the K-LMS-NET Algorithm
Mark Herbster
In: The 15th International Conference on Algorithmic Learning Theory, 2-5 October 2004, Padua, Italy.

Relative loss bounds for predicting almost as well as any function in a union of Gaussian reproducing kernel spaces with varying widths
Mark Herbster
In: Mathematical Foundations of Learning Theory, 18-23 June 2004, Barcelona, Spain.

Online Learning over Graphs
Mark Herbster, Massimiliano Pontil and Lisa Wainer
In: ICML 2005, 7-11 August 2005, Bonn, Germany.

Online Learning over Graphs
Mark Herbster, Massimiliano Pontil and Lisa Wainer
In: ICML 2005, August 7-11 2005, Bonn, Germany.

Prediction on a Graph with a Perceptron
Mark Herbster and Massimiliano Pontil
In: NIPS 2006, 4-7 Dec 2006, Vancouver, Canada.

Identification of diagnostic markers for tuberculosis by proteomic fingerprinting of serum
D. Agranoff, D. Fernandez-Reyes, M. C. Papadopoulos, Sergio Rojas, Mark Herbster, A. Loosemore, E. Tarelli, J. Sheldon, A. Schwenk, R. Pollok, C. F. J. Rayner and S. Krishna
Lancet Volume 368, Number 9540, pp. 1012-1021, 2006. ISSN 0140-6736

A Fast Method to Predict the Labeling of a Tree
Sergio Rojas and Mark Herbster
In: graph labelling workshop - ecml/pkdd 2007, 17 September 2007, Warsaw, Poland.

Fast Prediction on a Tree
Mark Herbster, Massimiliano Pontil and Sergio Rojas
In: NIPS 2008, 8-11 Dec 2008, Vancouver, Canada.

Online Prediction on Large Diameter Graphs
Mark Herbster, Guy Lever and Massimiliano Pontil
In: NIPS 2008, 8-11 Dec 2008, Vancouver, Canada.

Exploiting Cluster-Structure to Predict the Labeling of a Graph
Mark Herbster
In: ALT 2008, 13-16 October, Budapest, Hungary.

Predicting the Labelling of a Graph via Minimum p-Seminorm Interpolation
Mark Herbster and Guy Lever
In: The 22nd Annual Conference on Learning Theory (COLT 2009), 18-21 Jun 2009, Montreal, Canada.

Resistive geometry for graph-based transduction
Mark Herbster
In: EMMDS 2009. European Workshop on Challenges in Modern Massive Data Sets, 1-4 July 2009, Copenhagen, Denmark.

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

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