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

Rasmus Kyng
Peng Zhang
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA) (2020)

Abstract