Herbster, Mark

34 publications

ALT 2024 Adversarial Online Collaborative Filtering Stephen Pasteris, Fabio Vitale, Mark Herbster, Claudio Gentile, Andre Panisson

NeurIPS 2024 Bandits with Abstention Under Expert Advice Stephen Pasteris, Alberto Rumi, Maximilian Thiessen, Shota Saito, Atsushi Miyauchi, Fabio Vitale, Mark Herbster

ICMLW 2024 Bandits with Abstention Under Expert Advice Stephen Pasteris, Alberto Rumi, Maximilian Thiessen, Shota Saito, Atsushi Miyauchi, Fabio Vitale, Mark Herbster

NeurIPS 2024 Online Convex Optimisation: The Optimal Switching Regret for All Segmentations Simultaneously Stephen Pasteris, Chris Hicks, Vasilios Mavroudis, Mark Herbster

ICLRW 2024 ResTran: A GNN Alternative to Learn a Graph with Features Shota Saito, Takanori Maehara, Mark Herbster

MLJ 2023 Generalizing P-Laplacian: Spectral Hypergraph Theory and a Partitioning Algorithm Shota Saito, Mark Herbster

ICML 2023 Multi-Class Graph Clustering via Approximated Effective $p$-Resistance Shota Saito, Mark Herbster

NeurIPS 2021 A Gang of Adversarial Bandits Mark Herbster, Stephen Pasteris, Fabio Vitale, Massimiliano Pontil

NeurIPS 2021 Improved Regret Bounds for Tracking Experts with Memory James Robinson, Mark Herbster

ALT 2021 Online Learning of Facility Locations Stephen Pasteris, Ting He, Fabio Vitale, Shiqiang Wang, Mark Herbster

NeurIPS 2020 Online Matrix Completion with Side Information Mark Herbster, Stephen Pasteris, Lisa Tse

NeurIPS 2020 Online Multitask Learning with Long-Term Memory Mark Herbster, Stephen Pasteris, Lisa Tse

AISTATS 2019 MaxHedge: Maximizing a Maximum Online Stephen Pasteris, Fabio Vitale, Kevin Chan, Shiqiang Wang, Mark Herbster

NeurIPS 2019 Online Prediction of Switching Graph Labelings with Cluster Specialists Mark Herbster, James Robinson

ALT 2018 On Similarity Prediction and Pairwise Clustering Stephen Pasteris, Fabio Vitale, Claudio Gentile, Mark Herbster

NeurIPS 2016 Mistake Bounds for Binary Matrix Completion Mark Herbster, Stephen Pasteris, Massimiliano Pontil

NeurIPS 2015 Online Prediction at the Limit of Zero Temperature Mark Herbster, Stephen Pasteris, Shaona Ghosh

JMLR 2015 Predicting a Switching Sequence of Graph Labelings Mark Herbster, Stephen Pasteris, Massimiliano Pontil

COLT 2013 Online Similarity Prediction of Networked Data from Known and Unknown Graphs Claudio Gentile, Mark Herbster, Stephen Pasteris

NeurIPS 2012 Online Sum-Product Computation over Trees Mark Herbster, Stephen Pasteris, Fabio Vitale

COLT 2009 Predicting the Labelling of a Graph via Minimum $p$-Seminorm Interpolation Mark Herbster, Guy Lever

ALT 2008 Exploiting Cluster-Structure to Predict the Labeling of a Graph Mark Herbster

NeurIPS 2008 Fast Prediction on a Tree Mark Herbster, Massimiliano Pontil, Sergio R. Galeano

NeurIPS 2008 Online Prediction on Large Diameter Graphs Mark Herbster, Guy Lever, Massimiliano Pontil

NeurIPS 2006 Prediction on a Graph with a Perceptron Mark Herbster, Massimiliano Pontil

NeurIPS 2005 Combining Graph Laplacians for Semi--Supervised Learning Andreas Argyriou, Mark Herbster, Massimiliano Pontil

ICML 2005 Online Learning over Graphs Mark Herbster, Massimiliano Pontil, Lisa Wainer

ALT 2004 Relative Loss Bounds and Polynomial-Time Predictions for the K-Lms-Net Algorithm Mark Herbster

COLT 2001 Learning Additive Models Online with Fast Evaluating Kernels Mark Herbster

JMLR 2001 Tracking the Best Linear Predictor Mark Herbster, Manfred K. Warmuth

MLJ 1998 Tracking the Best Expert Mark Herbster, Manfred K. Warmuth

COLT 1998 Tracking the Best Regressor Mark Herbster, Manfred K. Warmuth

NeurIPS 1995 Exponentially Many Local Minima for Single Neurons Peter Auer, Mark Herbster, Manfred K. Warmuth

ICML 1995 Tracking the Best Expert Mark Herbster, Manfred K. Warmuth