Mark Herbster
21 papers · 2001–2024 · 6 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+10 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (34) π Academic Marathon Β· Ultra π Conference Polyglot Β· Silver π Interdisciplinary Bridge Β· Gold π£ Hot Topic Early Bird
π±
Topic Pioneer
π
Keyword Trendsetter Combo
(7)
π€
Dynamic Duo
(14)
π
Keyword Champion
(4)
π§
Keyword Pioneer
π
Renaissance Researcher
(5)
ποΈ
Keyword Collector
(92)
π
Conference Pioneer
π
Century Club Β· Bronze
π
Trend Setter
Top co-authors
Research topics
Machine Learning
(19)
Core Methods
(14)
Optimization & Theory
(13)
Mathematics & Optimization
(11)
Learning Types
(11)
Optimization
(8)
Computer Science
(6)
Foundations
(5)
Mathematics
(5)
Data Science & Analytics
(4)
Applications
(3)
Artificial Intelligence
(2)
Knowledge & Reasoning
(2)
Bayesian & Probabilistic
(2)
Deep Learning
(1)
Keywords
online learning
(13)
mistake bound
(8)
regret bound
(5)
online prediction
(4)
graph labeling
(3)
online algorithm
(3)
matrix completion
(3)
adversarial learning
(2)
kernel methods
(2)
expert tracking
(2)
graph prediction
(2)
graph classification
(2)
graph algorithm
(2)
adversarial bandit
(2)
multi-armed bandit
(2)
similarity prediction
(2)
collaborative filtering
(1)
graph learning
(1)
graph clustering
(1)
perceptron
(1)
Papers
Adversarial Online Collaborative Filtering
ALT 2024
Bandits with Abstention under Expert Advice
NeurIPS 2024
Online Convex Optimisation: The Optimal Switching Regret for all Segmentations Simultaneously
NeurIPS 2024
Multi-class Graph Clustering via Approximated Effective p-Resistance
ICML 2023
A Gang of Adversarial Bandits
NeurIPS 2021
Improved Regret Bounds for Tracking Experts with Memory
NeurIPS 2021
Online Learning of Facility Locations
ALT 2021
Online Matrix Completion with Side Information
NeurIPS 2020
Online Multitask Learning with Long-Term Memory
NeurIPS 2020
MaxHedge: Maximizing a Maximum Online
AISTATS 2019
Online Prediction of Switching Graph Labelings with Cluster Specialists
NeurIPS 2019
On Similarity Prediction and Pairwise Clustering
ALT 2018
Mistake Bounds for Binary Matrix Completion
NeurIPS 2016
Online Prediction at the Limit of Zero Temperature
NeurIPS 2015
Predicting a Switching Sequence of Graph Labelings
JMLR 2015
Online Similarity Prediction of Networked Data from Known and Unknown Graphs
COLT 2013
Online Sum-Product Computation Over Trees
NeurIPS 2012
Fast Prediction on a Tree
NeurIPS 2008
Online Prediction on Large Diameter Graphs
NeurIPS 2008
Prediction on a Graph with a Perceptron
NeurIPS 2006
Tracking the Best Linear Predictor
JMLR 2001