Decoupling Learning Rates Using Empirical Bayes Priors

02/04/2020
by   Sareh Nabi, et al.
0

In this work, we propose an Empirical Bayes approach to decouple the learning rates of first order and second order features (or any other feature grouping) in a Generalized Linear Model. Such needs arise in small-batch or low-traffic use-cases. As the first order features are likely to have a more pronounced effect on the outcome, focusing on learning first order weights first is likely to improve performance and convergence time. Our Empirical Bayes method clamps features in each group together and uses the observed data for the deployed model to empirically compute a hierarchical prior in hindsight. We apply our method to a standard classification setting, as well as a contextual bandit setting in an Amazon production system. Both during simulations and live experiments, our method shows marked improvements, especially in cases of small traffic. Our findings are promising, as optimizing over sparse data is often a challenge. Furthermore, our approach can be applied to any problem instance modeled as a Bayesian framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/04/2019

Empirical Bayes Regret Minimization

The prevalent approach to bandit algorithm design is to have a low-regre...
research
09/08/2020

Convergence Rates of Empirical Bayes Posterior Distributions: A Variational Perspective

We study the convergence rates of empirical Bayes posterior distribution...
research
07/31/2020

Variational approximations of empirical Bayes posteriors in high-dimensional linear models

In high-dimensions, the prior tails can have a significant effect on bot...
research
05/10/2016

Modeling Short Over-Dispersed Spike Count Data: A Hierarchical Parametric Empirical Bayes Framework

In this letter, a Hierarchical Parametric Empirical Bayes model is propo...
research
02/05/2022

Importance Weighting Approach in Kernel Bayes' Rule

We study a nonparametric approach to Bayesian computation via feature me...
research
06/27/2012

Structured Priors for Structure Learning

Traditional approaches to Bayes net structure learning typically assume ...
research
12/18/2019

Learning from i.i.d. data under model miss-specification

This paper introduces a new approach to learning from i.i.d. data under ...

Please sign up or login with your details

Forgot password? Click here to reset