A Deterministic Algorithm for Testing the Equivalence of Read-Once Branching Programs with Small Discrepancy.
Stefan ArnoldJacobo ToránPublished in: CiE (2017)
Keyphrases
- cost function
- computational complexity
- optimization algorithm
- learning algorithm
- experimental evaluation
- expectation maximization
- probabilistic model
- search space
- preprocessing
- np hard
- dynamic programming
- times faster
- computational cost
- worst case
- high accuracy
- decision trees
- detection algorithm
- recognition algorithm
- particle swarm optimization
- significant improvement
- reinforcement learning
- simulated annealing
- k means
- clustering method
- matching algorithm
- bayesian networks
- similarity measure
- noise tolerant
- randomized algorithm