Relationships between parameters - Combinatorial Parameters

← Back to Relationships Table

VC Dimension / Log Size Ratio

Name: VC Dimension / Log Size Ratio

Parameter 1: VC Dimension

Parameter 2: Log Size Ratio

Relationship Type: $P_1\ge cP_2$

Variant:

Details:

Theorem