Skip navigation
Skip navigation

Exp-Concavity of Proper Composite Losses

Kamalaruban, Parameswaran; Williamson, Robert; Zhang, Xinhua


The goal of online prediction with expert advice is to find a decision strategy which will perform almost as well as the best expert in a given pool of experts, on any sequence of outcomes. This problem has been widely studied and O (T √ ) O(T) and O(logT) O(log⁡T) regret bounds can be achieved for convex losses and strictly convex losses with bounded first and second derivatives respectively. In special cases like the Aggregating Algorithm with mixable losses and the Weighted Average Algorithm...[Show more]

CollectionsANU Research Publications
Date published: 2015
Type: Conference paper
Source: Exp-Concavity of Proper Composite Losses


File Description SizeFormat Image
01_Kamalaruban_Exp-Concavity_of_Proper_2015.pdf1.5 MBAdobe PDF

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  22 January 2019/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator