Packing LPs are Hard to Solve Accurately, Assuming Linear Equations are Hard.

Rasmus Kyng, Di Wang, Peng Zhang

Browse the full SODA paper archive.