{"message":"Unable to locate open access version of To prove part a we use a similar technique as in the nofreelunch results in Bshouty et al 2002 and in the classic nofreelunch theorem eg Theorem 320 in Mohri et al 2018 An overview is as follows Consider a distribution on X"}