Short proofs for online multiclass prediction on graphs

DOI10.1016/j.ipl.2010.02.008zbMath1209.68366OpenAlexW1971132865MaRDI QIDQ991792

Jittat Fakcharoenphol, Boonserm Kijsirikul

Publication date: 7 September 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.02.008

zbMATH Keywords

analysis of algorithmson-line algorithmson-line learningprediction on graphs

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Exploiting Cluster-Structure to Predict the Labeling of a Graph
• Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors
• Computing and Combinatorics
• Unnamed Item

This page was built for publication: Short proofs for online multiclass prediction on graphs