Space Filling Curves in Simulated Cities
inventingsituations.net
inventingsituations.net
If I am not wrong, space-filling curves cannot preserve neighborhoods, one hand-wavy argument is that a d dimensional grid would have 2d neighbors whereas a curve is 1d and hence will permit only 2. This is also related to the fact that such curves cannot be differentiable. Can they be differentiable except finitely many points? For those who have more background in space-filling curves than I have (nil), here's a question: has there been any mathematical relaxation / quantification of this neighborhood preserving property ? We know they cannot be diffeomorphic, but can they be \epsilon-diffeomorphic for some well defined notion of epsilon diffeomorphphism ?
The modern theory of locality preserving hashing uses tools quite different from the theory of spacefilling curves. I wish their there is an exposition that coherently unifies both.
Sdenton4 here's a nudge for that blog post on Fourier methods to compute independence /correlation aware ensemble of predictors / classifiers. Have a few nudges and upvotes more.