Oblivious Sketching-based Central Path Method for Linear Programming

ObliviousSketching-basedCentralPathMethodforLinearProgrammingZhaoSong1ZhengYu2AbstractConsidersolvingagenerallinearprograminstandardformminAx=b,x≥0cxofsizeA∈Rd×nwithoutredundantInthiswork,weprop...