Distributed and Streaming Linear Programming in Low Dimensions

Sepehr Assadi, Nikolai Karpov, Qin Zhang

We study linear programming and general LP-type problems in several big data (streaming and distributed) models. We mainly focus on low dimensional problems in which the number of…