following the lines of Bret and Dana's comments:
I think the author implicitly assume that readers have background on PAC (Probably Approximately Correct)learning framework.

I think this paper can be a good paper without the experimental section, which is weak and seemingly coming out of a hurry to catch the deadline of a conference (actally I seen typos in the paper, too).