139 citations · 315 across the 36 of their papers we have counts for
3 papers · 1 filter
Exp-Concavity of Proper Composite Losses
Parameswaran Kamalaruban, Robert C. Williamson, Xinhua Zhang
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…
Minimax Lower Bounds for Cost Sensitive Classification
Parameswaran Kamalaruban, Robert C. Williamson
The cost-sensitive classification problem plays a crucial role in mission-critical machine learning applications, and differs with traditional classification by taking the misclass…
Constant Regret, Generalized Mixability, and Mirror Descent
Zakaria Mhammedi, Robert C. Williamson
We consider the setting of prediction with expert advice; a learner makes predictions by aggregating those of a group of experts. Under this setting, and for the right choice of lo…