ParameterizedAlgorithmsfortheMatrixCompletionProblemRobertGanian1IyadKanj2SebastianOrdyniak3StefanSzeider1Abstractobservingasamplefromthesetofentriesofalow-rankmatrix,andattemptingtorecoverthemissi...
ParallelandStreamingAlgorithmsforK-CoreDecompositionHosseinEsfandiari1SilvioLattanzi1VahabMirrokni1Abstractproblem(Leeetal.,2010;Bahmanietal.,2012;Epastoetal.,2015;Esfandiarietal.,2015).Thek-corede...
OptimalRatesofSketched-regularizedAlgorithmsforLeast-SquaresRegressionoverHilbertSpacesJunhongLin1VolkanCevher1Abstracttofunctionalregression(Ramsay,2006)andlinearinverseWeinvestigateregularizedalg...
MassivelyParallelAlgorithmsandHardnessforSingle-LinkageClusteringunderpDistancesGrigoryYaroslavtsev1AdithyaVadapalli1AbstractWeconsidertheproblemofconstructingaSingle-LinkageWepresentfirstmassively...
LearningSteady-StatesofIterativeAlgorithmsoverGraphsHanjunDai1ZornitsaKozareva2BoDai1AlexanderJ.Smola2LeSong13Abstracttheresultsoftheaggregationoperator.Moregenerally,theintermediaterepresentationh...
ErrorEstimationforRandomizedLeast-SquaresAlgorithmsviatheBootstrapMilesE.Lopes1ShusenWang2MichaelW.Mahoney2AbstractDrineasetal.,2012;Clarkson&Woodruff,2013;Woodruff,2014;Maetal.,2014;Mengetal.,2014...
EfficientFirst-OrderAlgorithmsforAdaptiveSignalDenoisingDmitriiOstrovskii1ZaidHarchaoui2AbstractsubspacesSofsignalswhosespectralrepresentation,asgivenbytheDiscreteFourierorDiscreteWavelettransform,...
ApproximationAlgorithmsforCascadingPredictionModelsMatthewStreeter1Abstractwithstate-of-the-artaccuracy.Forexample,themostac-curateNasNetmodelachieves82.7%accuracyonIma-Wepresentanapproximationalgo...
StochasticModifiedEquationsandAdaptiveStochasticGradientAlgorithmsQianxiaoLi1ChengTai23WeinanE234Abstractwherek≥0and{γk}arei.i.duniformvariatestakingval-uesin{1,2,···,n}.Thestep-sizeηisthelea...
Safety-AwareAlgorithmsforAdversarialContextualBandit122WenSunDebadeeptaDeyAshishKapoorAbstractside-effectofanewtreatmentmustbetakenintoconsidera-tionforpatients’safety.Ingeneraltheseapplicationswi...
RobustGuaranteesofStochasticGreedyAlgorithmsAvinatanHassidim1YaronSinger2Abstractf(H).Manyfundamentalmeasuressuchasentropy,di-versity,andclusteringcanbemodeledassubmodularfunc-Inthispaperweanalyzet...
ProvablyOptimalAlgorithmsforGeneralizedLinearContextualBanditsLihongLi1YuLu2DengyongZhou1Abstractetal.,2009;Lietal.,2010;2012).Intheproblemofper-sonalizednewsrecommendation,thewebsitemustrecom-Cont...
OptimalAlgorithmsforSmoothandStronglyConvexDistributedOptimizationinNetworksKevinScaman1FrancisBach2Se´bastienBubeck3YinTatLee3LaurentMassoulie´1Abstractnatelocalincrementalimprovementsteps(sucha...
LazifyingConditionalGradientAlgorithmsGa´borBraun1SebastianPokutta1DanielZink1AbstractAlgorithm1Frank-WolfeAlgorithm(Frank&Wolfe,ConditionalgradientAlgorithms(alsooftencalled1956)Frank-Wolfealgori...
LearningAlgorithmsforActiveLearningPhilipBachman1AlessandroSordoni1AdamTrischler1Abstractingtheinstancewhoselabelthemodelismostuncertainabout,ortheinstancewhoselabelisexpectedtomaximallyWeintroduce...
Communication-efficientAlgorithmsforDistributedStochasticPrincipalComponentAnalysisDanGarber1OhadShamir2NathanSrebro3Abstractchinelearning.FordatathatconsistsofNvectorsinWestudythefundamentalproble...
AlgorithmsforpLow-RankApproximationFlavioChierichetti1SreenivasGollapudi2RaviKumar2SilvioLattanzi3RinaPanigrahy2DavidP.Woodruff4Abstractlow-rankapproximationinsteadoftheusuallystudied2(i.e.,Frobeni...