SinglePassEntrywise-TransformedlowRankApproximationYifeiJiang1YiLi2YimingSun2JiaxinWang3DavidP.Woodruff4Abstract1.IntroductionInapplicationssuchasnaturallanguageprocess-Therearenumerousapplications...
FindingtheStochasticShortestPathwithlowRegret:TheAdversarialCostandUnknownTransitionCaseLiyuChen1HaipengLuo1Abstractendwithinafixednumberofstepsisextensivelystudiedinrecentyears(oftenknownasepisodi...
Estimating↵-RankfromAFewEntrieswithlowRankMatrixCompletionYaliDu1XueYan2XuChen3JunWang1HaifengZhang2Abstractetal.,2018;Omidshafieietal.,2019).TheEloandTrueSkillbothdealwithratingsofagentsinthepair...
AdditiveErrorGuaranteesforWeightedlowRankApproximationAdityaBhaskara1AravindaKanchanaRuwanpathirana1MaheshakyaWijewardena1Abstractmatrixversionturnsouttobechallenging.Formally,thelow-rankapproximat...
SupervisedQuantileNormalizationforlow-rankMatrixApproximationMarcoCuturi1OlivierTeboul1JonathanNiles-Weed2Jean-PhilippeVert1Abstractmann,2001;Févotte&Idier,2011),binary(Slawskietal.,2013)orevendes...
OnEfficientlowDistortionUltrametricEmbeddingVincentCohen-Addad1KarthikC.S.2GuillaumeLagarde3Abstract1.IntroductionAclassicprobleminunsupervisedlearningandThecurseofdimensionalityhasruthlesslybeenha...
MultinomialLogitBanditwithlowSwitchingCostKefanDong1YingkaiLi2QinZhang3YuanZhou4Abstractthatno-purchaseisthemostfrequentchoice,whichisverynaturalinretailing.W.l.o.g.,weassumev0=1,andvi1Westudymul...
lowBiaslowVarianceGradientEstimatesforHierarchicalBooleanStochasticNetworksAdeelPervez1TacoCohen2EfstratiosGavves1Abstractgradients,onecansamplegradientsfromsomedistribu-tion.Thesampleestimatescanb...
LearningNearOptimalPolicieswithlowInherentBellmanErrorAndreaZanette1AlessandroLazaric2MykelKochenderfer1EmmaBrunskill1Abstract1.IntroductionWestudytheexplorationproblemwithapprox-Improvingthesample...
Input-SparsitylowRankApproximationinSchattenNormYiLi1DavidP.Woodruff2Abstractlarvaluedecomposition(SVD)ofA,whichisanexpensiveoperation.Wegivethefirstinput-sparsitytimealgorithmsfortherank-klowranka...
AddingSeeminglyUninformativeLabelsHelpsinlowDataRegimesChristosMatsoukas123AlbertBouIHernandez1YueLiu12KarinDembrower45GiseleMiranda12EmirKonuk12JohanFredinHaslum123AthanasiosZouzos6PeterLindholm4F...
SWALP:StochasticWeightAveraginginlow-PrecisionTrainingGuandaoYang1TianyiZhang1PolinaKirichenko1JunwenBai1AndrewGordonWilson1ChristopherDeSa1Abstractandaccumulategradientinformationinhigherprecision...
lowLatencyPrivacyPreservingInferenceAlonBrutzkus1OrenElisha2RanGilad-Bachrach3Abstractdictionservice,whichshouldbecapableofoperatingontheencrypteddatawithouthavingaccesstotherawdata.Whenapplyingmac...
ExtremeLearningtoRankvialowRankAssumptionMinhaoCheng1IanDavidson1Cho-JuiHsieh12AbstractNegahbanetal.,2012;Wauthieretal.,2013).WeconsiderthesettingwherewewishtoperformHowever,inmanymodernapplication...
ZipML:TrainingLinearModelswithEnd-to-EndlowPrecision,andaLittleBitofDeepLearningHantianZhang1JerryLi2KaanKara1DanAlistarh13JiLiu4CeZhang1AbstractMachineDataMovementChannelsSpeedupbecauseofLearningo...
OnApproximationGuaranteesforGreedylowRankOptimizationRajivKhanna1EthanR.Elenberg1AlexandrosG.Dimakis1JoydeepGhosh1SahandNegahban2AbstractUnfortunately,theaboveoptimizationcanbecomputation-allytaxin...
NoSpuriousLocalMinimainNonconvexlowRankProblems:AUnifiedGeometricAnalysisRongGe1ChiJin2YiZheng1Abstract2016;Parketal.,2016)andmatrixcompletion(Geetal.,2016)havewell-behavedoptimizationlandscape:all...
ContextualDecisionProcesseswithlowBellmanrankarePAC-LearnableNanJiang1AkshayKrishnamurthy2AlekhAgarwal3JohnLangford3RobertE.Schapire3AbstracteralizeMDPswherethestateformsthecontext(Ex.1)andPOMDPswh...