An Algorithm to Compute Bounds for the Star Discrepancy.
Eric ThiémardPublished in: J. Complex. (2001)
Keyphrases
- improved algorithm
- times faster
- optimization algorithm
- np hard
- worst case
- computational complexity
- theoretical analysis
- search space
- detection algorithm
- preprocessing
- experimental evaluation
- learning algorithm
- convergence rate
- computationally efficient
- linear programming
- high accuracy
- lower bound
- video sequences
- data sets
- upper bound
- computational cost
- dynamic programming
- input data
- expectation maximization
- k means
- optimal solution
- matching algorithm
- objective function
- similarity measure
- approximation algorithms
- recognition algorithm