A Probabilistic Algorithm to Test Local Algebraic Observability in Polynomial Time.
Alexandre SedoglavicPublished in: J. Symb. Comput. (2002)
Keyphrases
- experimental evaluation
- learning algorithm
- computational complexity
- preprocessing
- worst case
- probabilistic model
- simulated annealing
- times faster
- detection algorithm
- optimization algorithm
- neural network
- np hard
- segmentation algorithm
- matching algorithm
- theoretical analysis
- cost function
- special case
- improved algorithm
- approximation ratio
- tree structure
- objective function
- posterior probability
- strongly polynomial