We show that if feature selection does not sensibly reduces w , the margin associated with w does not sensibly decrease as well.
the theoretical upperbound to the probability error does not sensibly increases; (iii) a proof that the convolutive nature of TK allows for filtering out an exponential number of features with a small w decrease.