ObliviousSketching-basedCentralPathMethodforLinearProgrammingZhaoSong1ZhengYu2AbstractConsidersolvingagenerallinearprograminstandardformminAx=b,x≥0cxofsizeA∈Rd×nwithoutredundantInthiswork,weprop...
AnIterative,Sketching-basedFrameworkforRidgeRegressionAgnivaChowdhury1JiasenYang1PetrosDrineas2Abstractsion.First,whendn,i.e.,thenumberofpredictorvari-ablesdgreatlyexceedsthenumberofobservationsn,...
