On the Impossibility of Dimension Reduction in l

Bo Brinkman, Moses Charikar

Browse the full FOCS paper archive.