Отправить по sms: When are local queries useful for robust learning?