SODA
2016
ACM
8 years 8 months ago
2016
ACM
We report on a novel technique called spatial coupling and its application in the analysis of random constraint satisfaction problems (CSP). Spatial coupling was invented as an en...
SODA
2016
ACM
8 years 8 months ago
2016
ACM
We initiate the study of trade-offs between sparsity and the number of measurements in sparse recovery schemes for generic norms. Specifically, for a norm · , sparsity paramete...
SODA
2016
ACM
8 years 8 months ago
2016
ACM
We consider the Traveling Salesman Problem with Neighborhoods (TSPN) in doubling metrics. The goal is to find a shortest tour that visits each of a given collection of subsets (r...
SODA
2016
ACM
8 years 8 months ago
2016
ACM
Production and distribution are fundamental operational functions in supply chains. The main challenge is to design algorithms that optimize operational performance by jointly sch...