Cheap proof of work is a less costly signal