This is because adding label tuple features would introduce a large constant factor of O(|L| 3 ), where |L| is the size of the label set L, into the complexity for exact thirdorder parsing.
we again see that approximate decoding with rich features and cube pruning has higher accuracy than transition-based parsing with a large beam.