If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser.

Amir Abboud Arturs Backurs Virginia Vassilevska Williams

Published in: SIAM J. Comput. (2018)

Keyphrases

computationally efficient
learning algorithm
theoretical analysis
computational complexity
worst case
data structure
natural language
np hard
dynamic programming
natural language processing
orders of magnitude
times faster