[KongchangAI]
Unverified50% confidenceFactExact time

For language classes with finite Littlestone dimension d, the authors obtain the mistake bound in the realizable setting: O(d log(1+T/d)).

1
Sources
50%
Confidence
Long-term
Relevance
10/19/2026
First Seen

Sources

Related Entities

Related Claims

Cite This Claim

Stable URI
https://kongchang.com/claim/1065007
API
curl https://kongchang.com/api/v1/knowledge/claims/1065007
MCP
get_claim(id=1065007)