Question: 2.5 Triangles. Let X = R2 with orthonormal basis (e1; e2), and consider the set of concepts de ned by the area inside a right

2.5 Triangles. Let X = R2 with orthonormal basis (e1; e2), and consider the set of concepts de ned by the area inside a right triangle ABC with two sides parallel to the axes, with A????????!B=kA????????!Bk = e1 and A????!C=kA????!Ck = e2, and kA????????!Bk=kA????!Ck =

for some positive real 2 R+. Show, using similar methods to those used in the chapter for the axis-aligned rectangles, that this class can be (; )-PAC-learned from training data of size m  (3=) log(3=). (Hint: You may consider using gure 2.6 in your solution).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Pattern Recognition And Machine Learning Questions!