Skip to content

Comment on A Good Lemma Is Worth a Thousand Theorems (2007)parent

Comments

As far as I can recall JL holds for affine transformations too, in any case it's an existence result. Have to double check on the affine bit.

The popular proof does uses random linear transforms and they indeed will not change the origin, but that's just one class of transforms with the JL property.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.