Phase transitions in when feedback is useful