Being Taught can be Faster than Asking Questions.

Ronald L. Rivest, Yiqun Lisa Yin

Browse the full COLT paper archive.