Machines on a Budget