ObliviousSketchingforLogisticRegressionAlexanderMunteanu1SimonOmlor2DavidP.Woodruff3Abstractdimensionalityreductiontechniquetocompressthedatatoasignificantlysmallersketchofpolylogarithmicsize.Whatg...
MatrixSketchingforSecureCollaborativeMachineLearningMengjiaoZhang1ShusenWang1Abstractclients,eachclientusesabatchoflocaldatatocomputeastochasticgradient,andtheserveraggregatesthestochas-Collaborati...
FastSketchingofPolynomialKernelsofPolynomialDegreeZhaoSong1DavidP.Woodruff2ZhengYu3LichenZhang4Abstractdatapointsislarge.Typically,applyingthekernelfunc-tiontoeachpairofdatapointstakesO(d)time.This...
FetchSGD:Communication-EfficientFederatedLearningwithSketchingDanielRothchild∗1AshwineePanda∗1EnayatUllah2NikitaIvkin3IonStoica1VladimirBraverman2JosephGonzalez1RamanArora2Abstract2018).Evenwitho...
AdaptiveSketchingforFastandConvergentCanonicalPolyadicDecompositionKareemS.Aggour1AlexGittens2BülentYener2Abstractcommunitieshasarisenthatattemptstoincreasethescala-bilityoftensordecompositionalgo...
IncrementalRandomizedSketchingforOnlineKernelLearningXiaoZhang1ShizhongLiao1Abstractupdatingtimesignificantly(Wangetal.,2012).Tosolvetheproblem,budgetedonlinekernellearninghasbeenproposedRandomized...
NearOptimalFrequentDirectionsforSketchingDenseandSparseMatricesZengfengHuang1Abstractreceivedlotsofattentionrecently(Liberty,2013;Ghashami&Phillips,2014;Woodruff,2014;Ghashamietal.,2016;Givenalarge...