A trade-off between rich features and exact decoding benefit tree parsing (McDonald and Nivre, 2011).
zhang and McDonald (2012) proposed a generalized higher-order model that abandons exact search in graph-based parsing in favor of freedom in feature scope.