Timeline for VC dimension of polynomials (in one variable) of degree d
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 22, 2012 at 5:49 | comment | added | Suresh Venkat | In your modified problem, the answer is D + 1 | |
| Oct 22, 2012 at 5:48 | comment | added | Suresh Venkat | The formula is an upper bound. | |
| Oct 22, 2012 at 4:58 | comment | added | Karan | And acc. to the problem I have stated, quadratics in x should shatter atleast 4 points (that I can see) and acc. to the formula i gave, it should shatter 6 points ! (not sure if it holds though) | |
| Oct 22, 2012 at 4:56 | comment | added | Karan | My inequalities involve y and a polynomial in x. I have made some changes in the problem, hoping to define the problem more exactly. | |
| Oct 22, 2012 at 1:47 | comment | added | Suresh Venkat | Right. But the OP didn't say how many variables there were. | |
| Oct 22, 2012 at 1:30 | history | answered | Suresh Venkat | CC BY-SA 3.0 |