  We consider Next-to-Leading-Order QCD corrections to ADD graviton exchange
relevant for Deep Inelastic Scattering experiments. We calculate the relevant
NLO structure functions by calculating the virtual and real corrections for a
set of graviton interaction diagrams, demonstrating the expected cancellation
of the UV and IR divergences. We compare the NLO and LO results at the
centre-of-mass energy relevant to HERA experiments as well as for the proposed
higher energy lepton-proton collider, LHeC, which has a higher fundamental
scale reach.
