Checklist

Neural Information Processing Systems 

We review some standard results on Gaussian process regression. They will be needed in our proof in the following, and provide more context to the results in the main text. For a thorough overview of this subject, see, for example, [34]. Notations The appendix uses the following additional notations: null, null represent inequality up to a universal constant, null denotes equivalent up to constants.