The Quantum Adversary Method and Classical Formula Size Lower Bounds.
Sophie LaplanteTroy LeeMario SzegedyPublished in: Computational Complexity Conference (2005)
Keyphrases
- objective function
- computational complexity
- cost function
- lower bound
- synthetic data
- detection method
- dynamic programming
- classical methods
- high precision
- support vector machine svm
- support vector machine
- experimental evaluation
- theoretical analysis
- linear programming
- segmentation method
- classification method
- significant improvement
- data sets