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

Rasmus Kyng, Di Wang, Peng Zhang 0010. Packing LPs are Hard to Solve Accurately, Assuming Linear Equations are Hard. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 279-296, SIAM, 2020. [doi]

Abstract

Abstract is missing.