NearlyLinearRowSamplingAlgorithmforQuantileRegressionYiLi1RuosongWang2LinYang3HanruiZhang4Abstractregressioninstanceonthesampleddatamatrixandresponsevector,whichisusuallymuchsmallerinsize.Wegivearo...
Non-monotoneSubmodularMaximizationwithNearlyOptimalAdaptivityandQueryComplexityMatthewFahrbach1VahabMirrokni2MortezaZadimoghaddam2Abstractinapplicationsofmachinelearningsuchasdatasummariza-tion(Sim...
NearlyOptimalRobustSubspaceTrackingPraneethNarayanamurthy1NamrataVaswani1Abstractetal.,2011),AltProj(Netrapallietal.,2014),RPCA-GD(Yietal.,2016),NO-RMC(Cherapanamjerietal.,2016).Robustsubspacetrack...
NearlyOptimalRobustMatrixCompletionYeshwanthCherapanamjeri1KartikGupta1PrateekJain1AbstractSupp(S∗)⊂ΩandsamplingoperatorPΩ:Rm×n→Rm×nisdefinedas:Inthispaper,weconsidertheproblemofRo-bustMatri...