A Generalized Method for Proving Polynomial Calculus Degree Lower Bounds.
Mladen MiksaJakob NordströmPublished in: Electron. Colloquium Comput. Complex. (2015)
Keyphrases
- experimental evaluation
- lower bound
- objective function
- neural network
- high precision
- synthetic data
- detection method
- high accuracy
- significant improvement
- cost function
- theoretical analysis
- learning theory
- clustering method
- feature set
- upper bound
- computational cost
- dynamic programming
- np hard
- prior knowledge
- similarity measure
- image sequences
- learning algorithm