Theorem22ForanydatasetBsetoflinearqueriesQT2Nand0withprobabilityatleast12TjQjMWEMproducesAsuchthatmaxq2QjqAqBj2nr logjDj T10TlogjQj ProofTheproofofthistheoremisanintegrationofpre ID: 338235
Theorem2.2.ForanydatasetB setoflinearqueriesQ T2N