Sum-of-squares proofs and the quest toward optimal algorithms.
Boaz BarakDavid SteurerPublished in: Electron. Colloquium Comput. Complex. (2014)
Keyphrases
- learning algorithm
- database
- computationally efficient
- data structure
- computational cost
- worst case
- recently developed
- optimization problems
- computationally expensive
- linear programming
- efficient algorithms for computing
- exhaustive search
- optimal control
- closed form
- computational efficiency
- orders of magnitude
- machine learning algorithms
- markov random field
- lower bound
- optimal solution
- genetic algorithm