10. The method of claim 9 , wherein building the higher order tree further comprises: generating history nodes for the higher order tree; and splitting leaves on the higher order tree via domain splits.
10. The method of claim 9 , wherein building the higher order tree further comprises: generating history nodes for the higher order tree; and splitting leaves on the higher order tree via domain splits. 11. The method of claim 10 , wherein generating history nodes for the higher order tree further comprises: partitioning count distributions allowing only history dependent splits; and terminating the splitting based on a threshold value.