Computational complexity of randomized algorithms for solving parameter-dependent linear matrix inequalities.

Yasuaki Oishi Hidenori Kimura

Published in: Autom. (2003)

Keyphrases

randomized algorithms
computational complexity
lower bound
approximation algorithms
worst case
np hard
special case
linear matrix inequality
machine learning
semidefinite programming
randomized algorithm
genetic algorithm
pairwise
sufficient conditions
practical problems