Information and dimensionality of anisotropic random geometric graphs

Ronen Eldan, Dan Mikulincer

This paper deals with the problem of detecting non-isotropic high-dimensional geometric structure in random graphs. Namely, we study a model of a random geometric graph in which ve…