The authors study classes of functions from an arbitrary domain into [−1,1].
Real-valued function classes achieve sharp uniform convergence at optimal scale
Finite fat-shattering dimension at scale γ yields error γ+ε using the same asymptotic sample rate as binary classes.
Big Tech
Noga Alon · Steve Hanneke · Shay Moran · Tom Waknine
Princeton University · Purdue University · Technion–Israel Institute of Technology · Google Research
Research Digest··2 min read
Alon, Hanneke, Moran and Waknine prove a sharp uniform-convergence theorem for bounded real-valued function classes.
§