Statistics for Learning with feature partitions