An Approximation Algorithm for Optimal Subarchitecture Extraction.
Adrian de WynterPublished in: CoRR (2020)
Keyphrases
- dynamic programming
- experimental evaluation
- times faster
- preprocessing
- improved algorithm
- closed form
- optimal solution
- error tolerance
- optimization algorithm
- segmentation algorithm
- search space
- theoretical analysis
- worst case
- expectation maximization
- simulated annealing
- space complexity
- recognition algorithm
- learning algorithm
- high accuracy
- optimal path
- approximation ratio
- k means
- computational complexity
- objective function
- computationally efficient
- randomized algorithm
- convergence rate
- lp norm
- error bounds
- matching algorithm
- monte carlo
- tree structure
- probabilistic model
- computational cost
- np hard
- cost function
- significant improvement
- clustering algorithm