139 citations · 315 across the 36 of their papers we have counts for
3 papers · 2 filters
Generalized Mixability via Entropic Duality
Mark D. Reid, Rafael M. Frongillo, Robert C. Williamson +1
Mixability is a property of a loss which characterizes when fast convergence is possible in the game of prediction with expert advice. We show that a key property of mixability gen…
From Stochastic Mixability to Fast Rates
Nishant A. Mehta, Robert C. Williamson
Empirical risk minimization (ERM) is a fundamental learning rule for statistical learning problems where the data is generated according to some unknown distribution a…
Generalised Mixability, Constant Regret, and Bayesian Updating
Mark D. Reid, Rafael M. Frongillo, Robert C. Williamson
Mixability of a loss is known to characterise when constant regret bounds are achievable in games of prediction with expert advice through the use of Vovk's aggregating algorithm.…