A Faster Algorithm for Determining the Linear Feasibility of Systems of BTVPI Constraints.
Piotr WojciechowskiK. SubramaniPublished in: SOFSEM (2023)
Keyphrases
- linear systems
- improved algorithm
- np hard
- learning algorithm
- preprocessing
- detection algorithm
- optimization algorithm
- objective function
- times faster
- theoretical analysis
- cost function
- significant improvement
- dynamic programming
- memory efficient
- recognition algorithm
- experimental evaluation
- linear complexity
- optimal solution
- constrained optimization
- computational complexity
- closed form
- segmentation algorithm
- expectation maximization
- constraint satisfaction
- clustering method
- video sequences
- highly efficient
- k means
- space complexity
- lower and upper bounds
- worst case
- computationally demanding
- multiple constraints
- integer arithmetic