ObliviousSketching-basedCentralPathMethodforLinearProgrammingZhaoSong1ZhengYu2AbstractConsidersolvingagenerallinearprograminstandardformminAx=b,x≥0cxofsizeA∈Rd×nwithoutredundantInthiswork,weprop...
ObliviousSketchingforLogisticRegressionAlexanderMunteanu1SimonOmlor2DavidP.Woodruff3Abstractdimensionalityreductiontechniquetocompressthedatatoasignificantlysmallersketchofpolylogarithmicsize.Whatg...
ConsistentregressionwhenObliviousoutliersoverwhelmTommasod’Orsi1GlebNovikov1DavidSteurer1Abstract1.IntroductionWeconsiderarobustlinearregressionmodelLinearregressionisafundamentaltaskinstatistics:...
SignalandNoiseStatisticsObliviousOrthogonalMatchingPursuitSreejithKallummil1SheetalKalyani2AbstractAnumberofalgorithmslikeleastabsoluteshrinkageandselectionoperator(LASSO)(Tropp,2006;Tibshirani,199...