Degree Lower Bounds of Tower-Type for Approximating Formulas with Parity Quantifiers.

Albert Atserias Anuj Dawar

Published in: Electron. Colloquium Comput. Complex. (2012)

Keyphrases

lower bound
upper bound
objective function
np hard
branch and bound algorithm
machine learning
natural language
theoretical analysis
branch and bound
genetic algorithm
noise level
lower and upper bounds