Server scheduling in the Lp norm
A tight bound on approximating arbitrary metrics by tree metrics
Sampling lower bounds via information theory