The validity of a local AdS supergravity description of SYM at strong coupling requires the existence of a parametrically large gap in the spectrum of dimensions of the local operators, separating the low dimension operators dual to supergravity fields from the others. We shall give evidence that the reverse is also true: a large gap in the spectrum of dimensions implies a local bulk dual.