We prove that it is NP-hard to properly PAC learn decision trees with queries, resolving a longstanding open problem in learning theory (Bshouty 1993; Guijarro–Lavín–Raghavan 1999; Mehta–Raghavan 2002 ...

We seek to provide better modelling of KPIs using predictive algorithms that could be used for the proactive monitoring and adaptation of cloud services. In this paper, we investigate the Boosted ...