On the Complexity of the LWR-Solving BKW Algorithm.
Hiroki OkadaAtsushi TakayasuKazuhide FukushimaShinsaku KiyomotoTsuyoshi TakagiPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2020)
Keyphrases
- learning algorithm
- worst case
- computational complexity
- improved algorithm
- dynamic programming
- optimization algorithm
- detection algorithm
- high accuracy
- gradient projection
- space complexity
- computationally efficient
- experimental evaluation
- k means
- computational cost
- input data
- cost function
- path planning
- matching algorithm
- preprocessing
- lower complexity
- linear complexity
- complexity analysis
- lower bound
- search space
- recognition algorithm
- convergence rate
- clustering method
- theoretical analysis
- expectation maximization
- particle swarm optimization
- linear programming