Approximating the cut-norm via Grothendieck’s inequality
Bypassing the embedding
Multi-processor scheduling to minimize flow time with ? resource augmentation
Sublinear algorithms for testing monotone and unimodal distributions
On coresets for k-means and k-median clustering
Algorithms for dynamic geometric problems over data streams