Solving -norm regression in matrix multiplication timeResearch Paper
Given a matrix of full column rank and a vector , regression asks for a minimizer of . The case is least squares; is equivalent to linear programming; the values in between interpolate between linear system solving and linear programming and arise in data analysis and in flow…