Distributed and Streaming Linear Programming in Low Dimensions

Summary: Derives nearly tight upper and lower bounds for LP and LP-type problems in streaming and distributed big-data models when the number of constraints far exceeds a constant-dimensional variable space. Focuses on efficient algorithms and matching hardness for low-dimensional ML tasks (robust regression, SVMs, core vector machines) to enable scalable LP-type query processing on massive datasets. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1791
Venue: PODS
Year: 2019
Pagerank: 5.3483178e-05
Overall Rank: 8,929 | 38.74%
DOI: 10.1145/3294052.3319697

Incoming Non-self Citations Over Time

Authors

1. Sepehr Assadi (Princeton University)
2. Nikolai Karpov (Indiana University)
3. Qin Zhang (Indiana University)

BibTeX Citation

@inproceedings{assadi_pods19,
        address = {New York, NY, USA},
        series = {{PODS} '19},
        title = {{Distributed and Streaming Linear Programming in Low Dimensions}},
        url = {https://dl.acm.org/doi/10.1145/3294052.3319697},
        doi = {10.1145/3294052.3319697},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Assadi, Sepehr and Karpov, Nikolai and Zhang, Qin},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,145	Parallel Communication Obliviousness: One Round and Beyond	2024	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
490	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.000175757

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,644	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB
2	12,155	Monitoring Distributed Streams using Convex Decompositions	2015	VLDB
3	2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB
4	13,406	High Dimensional Differentially Private Stochastic Optimization with Heavy-tailed Data	2022	PODS
5	6,972	A Distributed Algorithm for Large-Scale Generalized Matching	2013	VLDB
6	4,697	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB
7	9,969	Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation	2026	VLDB
8	11,613	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB
9	5,046	Toward Practical Constraint Databases	1993	VLDB
10	6,046	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD