GeneralizationBoundsinthePresenceofOutliers:aMedian-of-MeansStudyPierreLaforgue1GuillaumeStaerman2StephanClémençon2Abstractcorruptionoftheobservationsacquired.Fromastatisticalperspective,twoframe...
ConsistentregressionwhenobliviousOutliersoverwhelmTommasod’Orsi1GlebNovikov1DavidSteurer1Abstract1.IntroductionWeconsiderarobustlinearregressionmodelLinearregressionisafundamentaltaskinstatistics:...
RefinedComplexityofPCAwithOutliersFedorFomin1PetrGolovach1FahadPanolan1KirillSimonov1Abstractlow-rankapproximationofdatamatrixMbysolvingPrincipalcomponentanalysis(PCA)isoneoftheminimizeM−L2mostfun...
DoOutliersRuinCollaboration?MingdaQiao1Abstracticalperspectivethecomplexityoflearninginthepresenceofuntrustedcollaborators.Inourmodel,alearningalgorithmWeconsidertheproblemoflearningabinaryclas-int...