Values assigned to parameters for specific classes - Combinatorial Parameters

Littlestone Dimension of Half-intervals

Name: Littlestone Dimension of Half-intervals

Class: Half-intervals

Parameter: Littlestone Dimension

Value: $\log n$

Order: $\Omega(\log n)$