Relationships between parameters - Combinatorial Parameters

Self-Directed Queries Complexity / Littlestone Dimension

Name: Self-Directed Queries Complexity / Littlestone Dimension

Parameter 1: Self-Directed Queries Complexity

Parameter 2: Littlestone Dimension

Relationship Type: $P_1 \ge \frac{cP_2}{\log n}$

Variant: