The Polynomial Method in Circuit Complexity Applied to Algorithm Design (Invited Talk).
Richard Ryan WilliamsPublished in: FSTTCS (2014)
Keyphrases
- computational complexity
- computational cost
- cost function
- dynamic programming
- preprocessing
- high accuracy
- experimental evaluation
- k means
- objective function
- optimization algorithm
- support vector machine svm
- detection algorithm
- theoretical analysis
- improved algorithm
- clustering method
- detection method
- significant improvement
- tree structure
- recognition algorithm
- energy function
- input data
- similarity measure
- segmentation method
- worst case
- computationally efficient
- matching algorithm
- segmentation algorithm
- optimization method
- learning algorithm
- np hard
- classification algorithm
- convergence rate
- space complexity
- invited talk
- high computational complexity
- support vector machine
- evolutionary algorithm
- information technology
- optimal solution
- information systems
- artificial intelligence
- database