e p d 12dLowerboundWenowpresentalowerboundsonthesamplecomplexityofanylearningalgorithmfordistributionsthatsatisfyProbabilisticLipschitznessItalmostmatchestheupperboundinthetheoremaboveTheo ID: 126770
e