Vapnik Chervonenkis dimension is a basic combinatorial notion with applications in machine learning, stability theory, and statistics. We explore what effect model theoretic structure has on the VC dimension of formulas, considered as parameterized families of sets, with respect to long disjunctions and conjunctions.
You are here: Home / Archives for Boolean Combinations
Definitions of Chaos
Filed Under: Math Projects Tagged With: Boolean Combinations, Computational Learning Theory, learning theory