Teaching Dimension


In computational learning theory, the teaching dimension of a concept class C is defined to be, where is the minimum size of a witness set for c in C.

The teaching dimension of a finite concept class can be used to give a lower and an upper bound on the membership query cost of the concept class.

In Stasys Jukna's book "Extremal Combinatorics", a lower bound is given for the teaching dimension:

Let C be a concept class over a finite domain X. If the size of C is greater than

then the teaching dimension of C is greater than k.

Famous quotes containing the words dimension and/or teaching:

    God cannot be seen: he is too bright for sight; nor grasped: he is too pure for touch; nor measured: for he is beyond all sense, infinite, measureless, his dimension known to himself alone.
    Marcus Minucius Felix (2nd or 3rd cen. A.D.)

    The doctrine of the Kingdom of Heaven, which was the main teaching of Jesus, is certainly one of the most revolutionary doctrines that ever stirred and changed human thought.
    —H.G. (Herbert George)