Timeline for Vertex cover for hamming graphs representing sets of bounded VC dimension
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 27, 2012 at 23:33 | history | edited | user9072 | CC BY-SA 3.0 |
added tag, and format edits; added 2 characters in body
|
| Aug 27, 2012 at 23:31 | comment | added | user9072 | @Douglas Zare: thank you for the information. I sorted-of figured it was a well-known notion in learning theory. But then while I know there are some experts on this on MO, I thought since this is tagged combinatorics there could be some additional people that might be able to say something if the problem was spelled out (but perhaps this is infeasible or unlikley to be of success). Anyway, it was just an idea, since this is the second question of OP that seems to pass a bit unnoticed. I will tag in addition learning-theory. | |
| Aug 27, 2012 at 20:22 | comment | added | Douglas Zare | @quid: VC dimension is well known by some. It's one of the fundamental theoretical tools in the theory of learning, and it should be covered in any first course on machine learning even if you don't do anything rigorous, since it is intuitive, too. youtube.com/watch?v=Dc0sr0kdBVI | |
| Aug 27, 2012 at 19:08 | comment | added | user9072 | I might be wrong, but I suspect the notion of VC dimesion (Vapnik-Chervonenkis, I assume after some searching) is not very widely known on this site. It could help in attracting answers, if you would include more context in your question(s). | |
| Aug 27, 2012 at 17:38 | history | asked | Arun | CC BY-SA 3.0 |