A. Pac Learning

• Let X =R with orthonormal basis(e1, e2) and consider the set of concepts defined by the area inside a right triangle ABC with two sides parallel to the axes, with −−→ AB/AB = e1 and −→ AC/AC = e2, andAB/AC = α for some positive real α ∈ R+. Show, using similar methods to those used in the lecture slides for the axis-aligned rectangles, that th is class can be(ǫ, δ)PAC-learned from training data of size m ≥ (3/ǫ) log(3/δ).