Learning Promises