{"id":"arxiv/2605.11617","url":"https://arxiv.org/abs/2605.11617","tags":["cs.LG","math.ST"],"score":0,"title":"MIST: Reliable Streaming Decision Trees for Online Class-Incremental Learning via McDiarmid Bound","domain":"cs.LG","source":"arxiv","authors":["Phu-Hoa Pham","Chi-Nguyen Tran","Nguyen Lam Phu Quy","Dao Sy Duy Minh","Huynh Trung Kiet","Long Tran-Thanh"],"reviews":0,"subject":"cs.LG","summary":"Streaming decision trees are natural candidates for open-world continual learning, as they perform local updates, enjoy bounded memory, and static decision boundaries. Despite these, they still fail in online class-incremental learning due to two coupled miscalibrations: (i) their split criterion grows unreliable as the class count K expands, and (ii) the absence of knowledge transfer at split time. Both failures share a common root: the range of Information Gain intrinsically scales with log2 K. Consequently, any Hoeffding-style confidence radius derived from it must inevitably grow with…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}