James Aspnes,
Murat Demirbas,
Ryan O'Donnell,
Atri Rudra and Steve Uurtamo
Collisions Lead to Shallower Decision Trees
Abstract :
Motivated by an application in wireless sensor metworks, we study a
generalization of the well studied decision tree model.
Versions