Lower Bounds for Interactive Compression and Linear Programs