2.5 Triangles. Let X = R2 with orthonormal basis (e1; e2), and consider the set of concepts...

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 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).

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Foundations Of Machine Learning

ISBN: 9780262351362

2nd Edition

Authors: Mehryar Mohri, Afshin Rostamizadeh

Question Posted: