On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise

OnthePowerofLocalizedPerceptronforLabel-OptimalLearningofHalfspaceswithAdversarialNoiseJieShen1Abstractthelearnermustpayforeachlabelitwishestoberevealed.Thegoalistodesignqueryingstrategiestoavoidle...