1 paper · 1 filter
Jesse Geneson, Meien Li, Linus Tang
We investigate the mistake-bound model of online learning with caps on the number of arithmetic operations per round. We prove general bounds on the minimum number of arithmetic op…