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 dened 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
Foundations Of Machine Learning
ISBN: 9780262351362
2nd Edition
Authors: Mehryar Mohri, Afshin Rostamizadeh
Question Posted: