Relationships between parameters - Combinatorial Parameters

← Back to Relationships Table

Dual Sign Rank / VC Dimension

Name: Dual Sign Rank / VC Dimension

Parameter 1: Dual Sign Rank

Parameter 2: VC Dimension

Relationship Type: $P_1\ge P_2$

Variant:

Details:

Proposition 1 in Alon, Moran, Yehudayoff