Vi betraktar problemet med förutsägelser med expertråd när experternas förluster har lågdimensionell struktur: de är begränsade till en okänd d-dimensionell subrymd. Vi utformar algoritmer med ånger gränser som är oberoende av antalet experter och beror endast på rang d. För den stokastiska modellen visar vi en snäv gräns för Pp? dT q, och utvidga det till en inställning av en ungefärlig d subrymd. För den kontradiktoriska modellen visar vi en övre gräns för Opd? T q och en nedre gräns för P? dT q. Ursprunglig hänvisning till den nationella lagstiftningen: http://europa.eu.int/comm/environment/environment/environment/environment/environment/environment/environment/environment/environment/environment/environment/environment/environment/environment/environment/environment/environment/environmental_en.htm
REF tar hänsyn till det fall där experternas förluster befinner sig i något okänt d-dimensionellt linjärt underutrymme.
Online Learning with Low Rank Experts
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}