The Sample Complexity of Learning Lipschitz Operators with respect to Gaussian Measures
By tightly characterizing the sample complexity, this work confirms the intrinsic difficulty of learning Lipschitz operators, regardless of the data or learning technique.