Streaming Euclidean Max-Cut: Dimension vs Data Reduction.

Xiaoyu Chen, Shaofeng H.-C. Jiang, Robert Krauthgamer

Browse the full STOC paper archive.