Littlestone Dimension
Name: Littlestone Dimension
Symbol: $\mathrm{L}$
Description:Category: Queries
Symmetric: Yes
Monotonic: Yes
P-Monotonic: Yes
Doubly Monotonic: Yes
Strictly Monotonic: Yes
Values:
Relationships (as Parameter 1):
- Littlestone Dimension / Monotonic Projected Minimum Teaching Set Size
- Littlestone Dimension / Stable Unlabeled Complexity
- Littlestone Dimension / 2-Littlestone Dimension
- Littlestone Dimension / Random Equivalence Queries Complexity
- Littlestone Dimension / Membership and Equivalence Queries Complexity
- Littlestone Dimension / VC Dimension
- Littlestone Dimension / Worst Mistakes
- Littlestone Dimension / Occasional One-Sided Getback