Amit Dhurandhar, Tejaswini Pedapati, et al.
IEEE JESTCS
An ensemble of random decision trees is a popular classification technique, especially known for its ability to scale to large domains. In this paper, we provide an efficient strategy to compute bounds on the moments of the generalization error computed over all datasets of a particular size drawn from an underlying distribution, for this classification technique. Being able to estimate these moments can help us gain insights into the performance of this model. As we will see in the experimental section, these bounds tend to be significantly tighter than the state-of-the-art Breiman’s bounds based on strength and correlation and hence more useful in practice.
Amit Dhurandhar, Tejaswini Pedapati, et al.
IEEE JESTCS
Ivoline Ngong, Swanand Ravindra Kadhe, et al.
ACL 2025
Igor Melnyk, Vijil Chenthamarakshan, et al.
ICML 2023
Bhanushee Sharma, Vijil Chenthamarakshan, et al.
ACS Spring 2022