Verbesserter Kernel-Ausrichtungs-Regretbund für Online-Kernel-Lernen
Der Algorithmus POMDR erreicht einen Regretbund von O(√AT) bei einer Rechenzeit- und Speicherkomplexität von O((d ∧ ln T) ln T), wobei AT die Kernel-Ausrichtung ist. Für den Fall, dass die Eigenwerte der Kernel-Matrix exponentiell abklingen, ist der Regretbund sogar O(√AT) bei einer Rechenzeit- und Speicherkomplexität von O(ln2 T).