Relationships between parameters - Combinatorial Parameters

Littlestone Dimension / VC Dimension

Name: Littlestone Dimension / VC Dimension

Parameter 1: Littlestone Dimension

Parameter 2: VC Dimension

Relationship Type: $P_1\ge P_2$

Variant:

Details:

Definition

Witness: Half-intervals