| 2024 | ALT | Adversarial Online Collaborative Filtering. | Stephen Pasteris, Fabio Vitale, Mark Herbster, Claudio Gentile, Andr Panisson |
| 2023 | ICML | Multi-class Graph Clustering via Approximated Effective p-Resistance. | Shota Saito, Mark Herbster |
| 2022 | SIGMETRICS | Hierarchical Learning Algorithms for Multi-scale Expert Problems. | Lin Yang, Yu-Zhen Janice Chen, Mohammad H. Hajiesmaili, Mark Herbster, Don Towsley |
| 2021 | ALT | Online Learning of Facility Locations. | Stephen Pasteris, Ting He, Fabio Vitale, Shiqiang Wang, Mark Herbster |
| 2019 | AISTATS | MaxHedge: Maximizing a Maximum Online. | Stephen Pasteris, Fabio Vitale, Kevin S. Chan, Shiqiang Wang, Mark Herbster |
| 2019 | INFOCOM | Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems. | Stephen Pasteris, Shiqiang Wang, Mark Herbster, Ting He |
| 2018 | ALT | On Similarity Prediction and Pairwise Clustering. | Stephen Pasteris, Fabio Vitale, Claudio Gentile, Mark Herbster |
| 2017 | UIC | Data distribution and scheduling for distributed analytics tasks. | Stephen Pasteris, Shiqiang Wang, Christian Makaya, Kevin Chan, Mark Herbster |
| 2013 | COLT | Online Similarity Prediction of Networked Data from Known and Unknown Graphs. | Claudio Gentile, Mark Herbster, Stephen Pasteris |
| 2009 | COLT | Predicting the Labelling of a Graph via Minimum $p$-Seminorm Interpolation. | Mark Herbster, Guy Lever |
| 2008 | ALT | Exploiting Cluster-Structure to Predict the Labeling of a Graph. | Mark Herbster |
| 2005 | ICML | Online learning over graphs. | Mark Herbster, Massimiliano Pontil, Lisa Wainer |
| 2004 | ALT | Relative Loss Bounds and Polynomial-Time Predictions for the k-lms-net Algorithm. | Mark Herbster |
| 2001 | COLT | Learning Additive Models Online with Fast Evaluating Kernels. | Mark Herbster |
| 1998 | COLT | Tracking the Best Regressor. | Mark Herbster, Manfred K. Warmuth |
| 1995 | ICML | Tracking the Best Expert. | Mark Herbster, Manfred K. Warmuth |
| 1994 | ISMB | RNA Modeling Using Gibbs Sampling and Stochastic Context Free Grammars. | Leslie Grate, Mark Herbster, Richard Hughey, David Haussler, I. Saira Mian, Harry Noller |