If the Current Clique Algorithms are Optimal, so is Valiant's Parser.

Amir Abboud Arturs Backurs Virginia Vassilevska Williams

Published in: CoRR (2015)

Keyphrases

worst case
approximately optimal
machine learning
theoretical analysis
natural language
optimization problems
learning algorithm
machine learning algorithms
evolutionary algorithm
active learning
optimal solution
benchmark datasets
combinatorial optimization
graph theory
exhaustive search
maximum weight
data sets