The Cost of Frictionless Learning