Timeline for "Separated" version of Sauer's lemma on VC classes
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 6, 2015 at 11:47 | comment | added | Kurisuto Asutora | Yes, of course your argument works - extactly the way you write in the second part of your comment. Unfortunately Haussler's bound is only better than Sauer's lemma if $m \geq d$, which means that it is of no help for me. However, probably that's all that one can get. Thanks anyway. | |
| Oct 1, 2015 at 12:14 | comment | added | Kurisuto Asutora | Thank you, this is a very good comment. In my setting $U = [0,1]^d$, the class $\Phi$ consists of axis-parallel boxes in $U$, and the sets $A \in \mathcal{A}$ are point sets in $U$. So $\mathcal{A} \subset \Phi$ is not really satisfied. I have to check whether everything works out, though. | |
| Sep 29, 2015 at 12:50 | history | bounty ended | CommunityBot | ||
| Sep 25, 2015 at 14:37 | history | answered | Cain | CC BY-SA 3.0 |