There has been considerable progress recently in understanding finite size quantum corrections to the Bekenstein-Hawking entropy for a class of black holes in string theory. In the broader context of holography and the AdS/CFT correspondence, such finite size quantum gravity corrections correspond to finite N corrections in the gauge theory. I will explain why these corrections are interesting and then describe the computations and what we can learn from them. These computations of exact quantum entropy of black holes involve a new application of localization techniques in a gravitational context and reveal surprising connections with the fascinating mathematics of mock modular forms.