Practical, Provably-Correct Interactive Learningin the Realizable Setting: The Powerof True Believers