135 citations · 232 across the 11 of their papers we have counts for
3 papers · 2 filters
Pruning Random Forests for Prediction on a Budget
Feng Nan, Joseph Wang, Venkatesh Saligrama
We propose to prune a random forest (RF) for resource-constrained prediction. We first construct a RF and then prune it to optimize expected feature cost & accuracy. We pose prunin…
Resource Constrained Structured Prediction
Tolga Bolukbasi, Kai-Wei Chang, Joseph Wang +1
We study the problem of structured prediction under test-time budget constraints. We propose a novel approach applicable to a wide range of structured prediction problems in comput…
Optimally Pruning Decision Tree Ensembles With Feature Cost
Feng Nan, Joseph Wang, Venkatesh Saligrama
We consider the problem of learning decision rules for prediction with feature budget constraint. In particular, we are interested in pruning an ensemble of decision trees to reduc…