SinglePassEntrywise-TransformedLowRankApproximationYifeiJiang1YiLi2YimingSun2JiaxinWang3DavidP.Woodruff4Abstract1.IntroductionInapplicationssuchasnaturallanguageprocess-Therearenumerousapplications...
AdditiveErrorGuaranteesforWeightedLowRankApproximationAdityaBhaskara1AravindaKanchanaRuwanpathirana1MaheshakyaWijewardena1Abstractmatrixversionturnsouttobechallenging.Formally,theLow-Rankapproximat...
SupervisedQuantileNormalizationforLow-RankMatrixApproximationMarcoCuturi1OlivierTeboul1JonathanNiles-Weed2Jean-PhilippeVert1Abstractmann,2001;Févotte&Idier,2011),binary(Slawskietal.,2013)orevendes...
RankAggregationfromPairwiseComparisonsinthePresenceofAdversarialCorruptionsArpitAgarwal1ShivaniAgarwal1SanjeevKhanna1PrathameshPatil1Abstract1.IntroductionRankaggregationfrompairwisepreferenceshasT...
Input-SparsityLowRankApproximationinSchattenNormYiLi1DavidP.Woodruff2Abstractlarvaluedecomposition(SVD)ofA,whichisanexpensiveoperation.Wegivethefirstinput-sparsitytimealgorithmsfortheRank-klowRanka...
ExtremeLearningtoRankviaLowRankAssumptionMinhaoCheng1IanDavidson1Cho-JuiHsieh12AbstractNegahbanetal.,2012;Wauthieretal.,2013).WeconsiderthesettingwherewewishtoperformHowever,inmanymodernapplication...
OnlineLearningtoRankinStochasticClickModelsMasrourZoghi1TomasTunys2MohammadGhavamzadeh3BranislavKveton4CsabaSzepesvari5ZhengWen4Abstractetal.,2006;Zoghietal.,2016)thatthefeedbackofusers,thatisclick...
OnApproximationGuaranteesforGreedyLowRankOptimizationRajivKhanna1EthanR.Elenberg1AlexandrosG.Dimakis1JoydeepGhosh1SahandNegahban2AbstractUnfortunately,theaboveoptimizationcanbecomputation-allytaxin...
ContextualDecisionProcesseswithlowBellmanRankarePAC-LearnableNanJiang1AkshayKrishnamurthy2AlekhAgarwal3JohnLangford3RobertE.Schapire3AbstracteralizeMDPswherethestateformsthecontext(Ex.1)andPOMDPswh...
ActiveLearningforTop-KRankAggregationfromNoisyComparisonsSoheilMohajer1ChanghoSuh2AdelElmahdy1Abstractcantitems,saytop-K,areoftendesiredtoberetrieved.Weexploreanactivetop-KRankingproblemInaneffortt...