Large-Scale Learning with Less RAM via Randomization

Daniel Golovin, D. Sculley, H. Brendan McMahan +1

We reduce the memory footprint of popular large-scale online learning methods by projecting our weight vector onto a coarse discrete set using randomized rounding. Compared to stan…