Lipschitz Embeddings of Random Fields
Probability
2016-09-06 v1
Abstract
We consider the problem of embedding one i.i.d.\ collection of Bernoulli random variables indexed by into an independent copy in an injective -Lipschitz manner. For the case , it was shown by Basu and Sly (PTRF, 2014) to be possible almost surely for sufficiently large . In this paper we provide a multi-scale argument extending this result to higher dimensions.
Cite
@article{arxiv.1609.01273,
title = {Lipschitz Embeddings of Random Fields},
author = {Riddhipratim Basu and Vladas Sidoravicius and Allan Sly},
journal= {arXiv preprint arXiv:1609.01273},
year = {2016}
}
Comments
48 pages, 13 figures