Hawking's information paradox arises when one 
considers the formation and subsequent evaporation of 
a black hole. It pits quantum mechanical unitarity against 
locality in spacetime and highlights the incompatibility 
between the world view offered by general relativity and 
that of quantum physics. In a gravity theory with a 
gauge theory dual, the information paradox must be 
resolved in favor of unitary evolution. The  challenge is 
then to identify the non-local effects that implement 
unitarity on the gravity side.