The Power of Instantaneous Feedback