Mining Online Gold with an Offline Shovel