AsymptoticsofRidgeRegressioninConvolutionalModelsMojtabaSahraee-Ardakan12TungMai3AnupRao3RyanRossi3SundeepRangan4AlysonK.Fletcher12Abstractonlyslightlyawayfromtheinitialization(Allen-Zhuetal.,2018;...
One-shotDistributedRidgeRegressioninHighDimensionsEdgarDobriban1YueSheng12Abstractspeaking,thedataisdividedupamongcomputingunits,whichperformmostofthecomputationlocally,andsyn-Toscaleupdataanalysis...
TightKernelQueryComplexityofKernelRidgeRegressionandKernelk-meansClusteringManuelFerna´ndez1DavidP.Woodruff1TaisukeYasuda2Abstractbetweentwodatapointswiththeirinnerproductafterap-plyingakernelmap,...
OptimalTuningforDivide-and-conquerKernelRidgeRegressionwithMassiveDataGanggangXu1ZuofengShang2GuangCheng3AbstractproventobeeffectiveinLinearmodels(Chen&Xie,2014;Luetal.,2016),Partiallylinearmodels(...
ImprovedLarge-ScaleGraphLearningthroughRidgeSpectralSparsificationDanieleCalandriello12IoannisKoutis3AlessandroLazaric4MichalValko1Abstractclustering(SC,VonLuxburg2007).Theintuitionbehindgraph-base...
AnIterative,Sketching-basedFrameworkforRidgeRegressionAgnivaChowdhury1JiasenYang1PetrosDrineas2Abstractsion.First,whendn,i.e.,thenumberofpredictorvari-ablesdgreatlyexceedsthenumberofobservationsn,...
SketchedRidgeRegression:OptimizationPerspective,StatisticalPerspective,andModelAveragingShusenWang1AlexGittens2MichaelW.Mahoney1Abstractlemwhilegreatlymitigatingthestatisticalrisksincurredbysketchi...
RandomFourierFeaturesforKernelRidgeRegression:ApproximationBoundsandStatisticalGuaranteesHaimAvron1MichaelKapralov2CameronMusco3ChristopherMusco3AmeyaVelingker2AmirZandieh2AbstractIntheabove,K2Rn⇥...